Shirotsume の日記

形式的冪級数を用いた解法について書きます．もっと高速な解法もあるようですが，わかんないです． maspyさんに教えていただきました．この記事の最後で説明しています． 問題概要 の分割数をそれぞれ求めてください． judge.yosupo.jp 分割数について ja.wikipedia.org 分割数は，総和が である正の整数の多重集合の個数…