ビンゴ(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