洛谷 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

>>阅读原文<<