原題來(lái)自:BZOJ 3907
某城市的街道呈網(wǎng)格狀,左下角坐標(biāo)為 $A(0, 0)$,右上角坐標(biāo)為 $B(n, m)$,其中 $n≥m$?,F(xiàn)在從 $A(0, 0)$ 點(diǎn)出發(fā),只能沿著街道向正右方或者正上方行走,且不能經(jīng)過(guò)圖示中直線左上方的點(diǎn),即任何途徑的點(diǎn) $(x, y)$ 都要滿足 $x≥y$,請(qǐng)問(wèn)在這些前提下,到達(dá) $B(n, m)$ 有多少種走法。
僅有一行,包含兩個(gè)整數(shù) $n$ 和 $m$,表示城市街區(qū)的規(guī)模。
僅有一個(gè)整數(shù)和一個(gè)換行/回車符,表示不同的方案總數(shù)。
6 6
132
數(shù)據(jù)范圍與提示:
對(duì)于全部數(shù)據(jù),$1≤m≤n≤5000$。
為CSP考試而出題,應(yīng)對(duì)接下來(lái)的各種情況
----------------------------------------------------------------------------------------------------------