hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 多項式 数列の問題とか、組み合わせ問題を多項式の係数に置いて解くテクがある はまやんはまやん自信作の解説 testestestさんのまとまった資料 母関数・形式的べき級数 maspyさん資料1 maspyさん資料2 beetさん資料 latteさん資料 数列とかDPを母関数にして解く 計算過程で形式的べき級数を導入すると、計算できるようになったりする DPの遷移計算が多項式計算になれば、逆元が使えて遷移を「戻せる」 → 戻すDP 母関数は実際には関数じゃない、等比数列の総和っぽい計算してるけど違う 結城先生ツイ1 結城先生ツイ2 なんとなく、包除原理で頑張るか、形式的べき級数で殴るかの2つの解… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F12%2F14%2F221205" title="競技プログラミングにおける多項式問題まとめ [母関数、形式的べき級数、線形漸化式、高速きたまさ法] - はまやんはまやんはまやん" 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 2019-12-14 22:12:05 rich https://blog.hamayanhamayan.com/entry/2019/12/14/221205 1.0 100%