2012-12-22から1日間の記事一覧

AOJ 0568 Pasta

概要 日本語問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0568 解法 動的計画法dp[i][j][k] i日目のパスタがj。i+1日目のパスタがkのときのパターン数その日のパスタがtの場合にはdp[i][t][1〜3]のみを更新…