2011-12-16から1日間の記事一覧
問題リンク Heian-Kyo Walking 解法 非常に典型的なDPになります。 ホクサイはゴールから遠ざかるような動きをしないので(i, j)の交差点から(i+1, j)か(i, j+1)に進みます。 dp[i][j]: 交差点(i, j)に到達する経路の数 とすることで解けます。 ソース
問題リンク Heian-Kyo Walking 解法 非常に典型的なDPになります。 ホクサイはゴールから遠ざかるような動きをしないので(i, j)の交差点から(i+1, j)か(i, j+1)に進みます。 dp[i][j]: 交差点(i, j)に到達する経路の数 とすることで解けます。 ソース