inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc252/tasks/abc252_d例1を考えると、 4 3 1 4 13と1と4を取るしかないですが、1が2つあるので、全体で2通りですね。 例3を考えると、 15 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9同じ数がいくつあるか数えると、 1: 2, 2: 1, 3: 2, 4: 1, 5: 2, 6: 1, 7: 1, 8: 1, 9: 3この9つの中から3つ選ぶことになります。1と2と3を選ぶと、2×1×2 = 4になります。 こういう計算を一度に行えるのが母関数です。がいくつあるかをとすると、が同じものをまと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2022%2F05%2F29%2F204655" title="AtCoder Beginner Contest 252 D - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-05-29 20:46:55 rich https://inamori.hateblo.jp/entry/2022/05/29/204655 1.0 100%