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


2013-01-24から1日間の記事一覧

POJ 3046 Ant Counting

問題文DP強化週間。蟻の家族がいくつか与えられる。家族iはa[i]匹からなる。 この蟻の群れからS ~ B匹選ぶときの(順番を区別しない)集合の数を数えよ。重複組み合わせ。蟻本にまったく同じものがあったので参考にした。 dp[i][j]:=(家族i - 1まででj匹選ぶ…

Get up! 明日のSUPER ST@R!