空集合を表すとする)(2行目から3行目への変形は、Sに関する和を、kを含むものと含まないものに分解することにより得られる)dp[0][0]=1を初期値とするdpにより、dp[N][*]はO(N^2)で求めることができる。月別アーカイブはてなブログをはじめよう!sugarknriさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。