問題 : 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] ただし …

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0557JOI 2010予選 問題4解法 :DPdp[i][j]:=i番目の数まで使って(足すか引くかして)jを作ることが出来る通りの数※dp[0][0]=1で初期化した場合以下のコードではdp[1][0]=2となってしまうので注…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0168解法 : 一つ前の状態を考える。 i段目にいるためには i-1段目から1段, i-2段目から2段, i-3段目から3段 登る場合のみである。トリボナッチ数を作る #include<iostream> using namespace std; int d</iostream>…

問題 : http://poj.org/problem?id=3616解法 : DP(動的計画法) dp[i][j]:=i回目にj番目の(?)を行った時の最大値dp[i][j]=(kのあとr時間後にjが実行できれば)TLEの関係でstartの時間でソートして適当に実行時間を削っています。 #include<iostream> #include<algorithm> using name</algorithm></iostream>…