2019-12-14から1日間の記事一覧
https://codeforces.com/contest/1276/problem/C 解説 https://codeforces.com/contest/1276/submission/66871784 説明と実装を簡単にするために、答えの長さをH≦Wとしておこう。 まず、自明なこととして、同じ種類の数はH個しか使えないことが分かる。 こっ…
![はてなブックマーク - Beautiful Rectangle [Codeforces Round #606 (Div. 1, based on Technocup 2020 Elimination Round 4) C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/12/14/225906)
https://codeforces.com/contest/1276/problem/B 解説 https://codeforces.com/contest/1276/submission/66871631 あるx,yについて全ての経路でa,bを通るということは、 頂点a,bを抜くとxからyに到達不可能になるということ。 よって、頂点a,bを抜いた状態で…
![はてなブックマーク - Two Fairs [Codeforces Round #606 (Div. 1, based on Technocup 2020 Elimination Round 4) B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/12/14/225805)
https://codeforces.com/contest/1276/problem/A 解説 https://codeforces.com/contest/1276/submission/66871311 DPをして復元しよう。 dp[i][t] := i文字目まで処理が終わっていて状態がtのときの削除の最小値 状態のtは今までの文字列の末尾を指していて…
![はてなブックマーク - As Simple as One and Two [Codeforces Round #606 (Div. 1, based on Technocup 2020 Elimination Round 4) A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/12/14/225703)
多項式 数列の問題とか、組み合わせ問題を多項式の係数に置いて解くテクがある はまやんはまやん自信作の解説 testestestさんのまとまった資料 母関数・形式的べき級数 maspyさん資料1 maspyさん資料2 beetさん資料 latteさん資料 数列とかDPを母関数にして…
![はてなブックマーク - 競技プログラミングにおける多項式問題まとめ [母関数、形式的べき級数、線形漸化式、高速きたまさ法]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/12/14/221205)
