POJ 3046 Ant Counting
DP強化週間。
蟻の家族がいくつか与えられる。家族iはa[i]匹からなる。
この蟻の群れからS ~ B匹選ぶときの(順番を区別しない)集合の数を数えよ。
重複組み合わせ。蟻本にまったく同じものがあったので参考にした。
dp[i][j]:=(家族i - 1まででj匹選ぶときの集合の数)としてDP。
ソースは蟻本まんますぎたので略。
忙しくなくなったらもっと問題解いていきたい。
Get up! 明日のSUPER ST@R!
解いた問題のソースコードと解説など。
DP強化週間。
蟻の家族がいくつか与えられる。家族iはa[i]匹からなる。
この蟻の群れからS ~ B匹選ぶときの(順番を区別しない)集合の数を数えよ。
重複組み合わせ。蟻本にまったく同じものがあったので参考にした。
dp[i][j]:=(家族i - 1まででj匹選ぶときの集合の数)としてDP。
ソースは蟻本まんますぎたので略。
忙しくなくなったらもっと問題解いていきたい。