洛谷 P1006 傳紙條 題解

博客園同步html 原題連接c++ 本題 n ≤ 100 n \leq 100 n≤100 ，咱們先分析一下 大力搜索 的效率。web 衆所周知， 從 1 , 1 1,1 1,1 走到 n , m n,m n,m （每次只能向右走或向下走） 的方案數爲：算法 C n + m m C_{n+m}^m Cn+mm​數組 簡單解釋：共走 n + m n+m n+m 步，其中 n n n 步向下， m m

>>阅读原文<<