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

>>阅读原文<<