Equal Sum Sets (AOJ 1335)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1335
実装:4分
問題
n以下の数がちょうどk個であるような集合で、数値の和がsになるのは何通り?
1<=n<=20
1<=k<=10
1<=s<=155
解法
数値が小さいのでn,k,s全部をキーにしたDPをした。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1335
実装:4分
n以下の数がちょうどk個であるような集合で、数値の和がsになるのは何通り?
1<=n<=20
1<=k<=10
1<=s<=155
数値が小さいのでn,k,s全部をキーにしたDPをした。