mayoko’s diary

プロコンとかいろいろ。

2015-12-26から1日間の記事一覧

yukicoder No.332 数列をプレゼントに

問題 No.332 数列をプレゼントに - yukicoder 解法 という制約により, 数列 の中に 50000 という数字は 20 個ちょっとしかありません。また, 50000 以下の数であれば, dp[n][sum] = (数列内の n 個の数字を使う際に, 和を sum にすることが出来るか)という d…