ビンゴ(09予選6)
N*Nのビンゴに1~Mまでの数字を入れる。和をSにしないといけないという条件の下で、何通りのカードが作れるかな?という問題。
dp[i個の数字で][jを作る]通り数のDPを組む。大きいものから見ることで1次減らせる。
計算量はO(NMS)
難易度は7程度に感じられた。
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2316612#1
N*Nのビンゴに1~Mまでの数字を入れる。和をSにしないといけないという条件の下で、何通りのカードが作れるかな?という問題。
dp[i個の数字で][jを作る]通り数のDPを組む。大きいものから見ることで1次減らせる。
計算量はO(NMS)
難易度は7程度に感じられた。
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2316612#1