2014-12-08から1日間の記事一覧

AOJ 0568 - Pasta

問題 : http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0568解法: DPdp[i][j][k]:=i日目にj-1番目のパスタをk日連続で使ったとした時の通りの数。 ただし漸化式は dp[i][j][1]=dp[i-1][a][1]+dp[i-1][a][2]+dp[i-1][b][1]+dp[i-1][b][2] ただし …