あとは、上のDPとこの前計算を実装すると、この問題を解くことができます。数えづらいものは全体から逆を引いて求める、高校数学でも時々見かけましたが、肝心なときに思いつきませんね...今回はさらに、包除原理と重複ありのセットだったので、さらにごたごたしていました。実装も、他の実装難問題に比べるとマシなはずなのですが、結構やらかした箇所が多かったので、全体的に悔しい結果となりました。(1)注目記事はてなブログをはじめよう!emtubasaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。