drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ 数え上げ問題 包除原理 戻すDP 二項係数 DP 重複組合せ AtCoder700点 AtCoder ARC-E 数列 グラフ・盤面・数列の個数の数え上げ 橙色diff 制約条件:総和=K サイコロ 入力が定数個 そのまま覚えたいシンプル設定の中堅以上の典型問題 いろんな解法がありそうなんな 問題へのリンク 問題概要 整数 が与えられる。各 に対して、 どの に対しても を満たす整数組 の個数を で割った余りを求めよ ( 面サイコロを 個振るという設定)。 制約 解法 1: 漸化式を立ててそれを展開 (本番で通した解法) 例えば の場合は、 1 と 4 は同時には出現しない 2 と 3 は同時には出現しない という条件とみなすことができる。 がどの場合でも、 1 と は同時には出現しない 2 と は同時には出現しない ... と は同時には出現しない という形の条件になる。ここで、 となるのは構わないが、 に対して となってはいけない。 の値は に応じ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2018%2F09%2F02%2F145500" title="AtCoder ARC 102 E - Stop. Otherwise... (橙色, 700 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2018-09-02 14:55:00 rich https://drken1215.hatenablog.com/entry/2018/09/02/145500 1.0 100%