drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder900点 ARC-E 数え上げ問題 包除原理 包除原理:対称性 スターリング数 DP 考察：補集合を考える 「選ぶ」と「選ばない」の一対一対応 二項係数 データ構造テク：前処理 特殊なmod 集合族に関する問題 グルーピングの数え上げ問題 入力が定数個 グルーピング(算数) 赤色diff 部分点がなければ CE 2 完でも赤パフォ出たのに... それはともかく、この手の包除で絶対に解けるという安定感をもって解けるようになりたい！ 問題へのリンク 問題概要 ラーメンに 種類のトッピングを自由に組み合わせて乗せることができます。トッピングの組合せは 通りあります。 この 通りから何個か選ぶ 通りの方法のうち、どのトッピングについても 2 個以上含まれているようなものの場合の数を素数 で割ったあまりを求めよ。 制約 は を満たす素数 考えたこと 一目包除原理ではある。なぜなら、条件は トッピング 0 について、2 個以上含まれている トッピング 1 について、2 個以上含まれている … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F04%2F20%2F155900" title="AtCoder ARC 096 E - Everything on It (赤色, 900 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20N Hatena Blog https://hatena.blog 2019-04-20 15:59:00 rich https://drken1215.hatenablog.com/entry/2019/04/20/155900 1.0 100%