解いた問題のソースコードと解説など。


POJ 3046 Ant Counting

問題文

DP強化週間。

蟻の家族がいくつか与えられる。家族iはa[i]匹からなる。
この蟻の群れからS ~ B匹選ぶときの(順番を区別しない)集合の数を数えよ。

重複組み合わせ。蟻本にまったく同じものがあったので参考にした。
dp[i][j]:=(家族i - 1まででj匹選ぶときの集合の数)としてDP。

ソースは蟻本まんますぎたので略。

忙しくなくなったらもっと問題解いていきたい。

しょげないでよBaby 眠れば治る