drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ 積の和に関する問題 積の和を組合せ論的に解釈する 二項係数 重複組合せ 多項式・FPS(形式的冪級数) 負の二項係数 将来、「積の和」タグを開いたときに、最も典型的な問題が目に入るように。なお、二項係数 を と表記することにする。 問題概要 長さが で総和が であるような、正の整数のみからなる数列 は 通り考えられる。これらすべての数列についての の総和を 998244353 で割ったあまりを求めよ。 制約 解法 (1)：積の和典型 求めたい値は、次のように組合せ論的解釈ができる。一般に、積を数え上げ問題における「積の法則」に対応させることで、積の和を組合せ論的に解釈できることがよくある。 個の一列に並んだマスを、 個の区間に分割し、 各区間からマスを 1 個ずつ選んで赤く塗る という方法が何通りあるか？ こ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2023%2F08%2F26%2F160600" title="「積の和」典型の、最も典型的な問題 - けんちょんの競プロ精進記録" 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-ak.f.st-hatena.com/images/fotolife/d/drken1215/20230826/20230826155912.png Hatena Blog https://hatena.blog 2023-08-26 16:06:00 rich https://drken1215.hatenablog.com/entry/2023/08/26/160600 1.0 100%