noip 2002 普及组 T4 过河卒

题面 分析 乍一看，水题！深搜秒掉！好的，最多最多60pts lol 为什么呢？说明中说：结果可能很大！ dfs只有走向爆栈 正解是DP 由于兵只可以向上或右走，于是设f[x][y]是位置为（x，y）的点到点（n，m）的所有路径，据加法原理有 f [ x ] [ y ] = f [ x − 1 ] [ y ] + f [ x ] [ y − 1 ] f[x][y]=f[x-1][y]+f[x][y

>>阅读原文<<