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


2013-08-09から1日間の記事一覧

SRM 502 Div2 Hard TheCowDivTwo

問題 http://apps.topcoder.com/stat?c=problem_statement&pm=11352&rd=144310〜N-1の数字からK個選んだものの和がNで割り切れるような選び方の総数をもとめよ。 やりかた Writer解を参考にしました。DP。 dp[i][j][k]:=(i番目の数字まででk個選んだ時の和の…

罪を憎んで人は憎まずにセクシー