b belajar.myudak
☰ Daftar soalRoadmap‹›

Robot berada di pojok kiri atas grid m × n dan hanya boleh bergerak ke kanan atau ke bawah. Ada berapa jalur berbeda menuju pojok kanan bawah?

m = 3, n = 7 → 28
m = 3, n = 2 → 3    // kanan-bawah-bawah, bawah-kanan-bawah, bawah-bawah-kanan

Bonus Struktur Diskret: jawabannya juga (m+n−2m−1)\binom{m+n-2}{m-1}.

Topik
dynamic programmingkombinatorika
Petunjuk 1

Untuk sampai di sel (r, c), langkah terakhir pasti dari atas atau dari kiri.

Petunjuk 2

dp[r][c] = dp[r−1][c] + dp[r][c−1]. Cukup simpan satu baris.

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.