2019-01-11から1日間の記事一覧
https://atcoder.jp/contests/dp/tasks/dp_q 前提知識 LIS（最長部分増加列）の派生 インラインDP 解説 https://atcoder.jp/contests/dp/submissions/3973860LISの派生系みたいな問題。 セグメントツリーでLISを解く方法を参考にして解く。 その方法を詳しく…
![はてなブックマーク - Flowers [Educational DP Contest / DP まとめコンテスト Q]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/01/11/004701)
https://atcoder.jp/contests/dp/tasks/dp_p 前提知識 木DP 解説 https://atcoder.jp/contests/dp/submissions/3949251木DPをする。 木上での数え上げといえば木DPを最初に疑って問題ないと思う。 隣り合う頂点どおしを黒で塗れないということは、部分木の根…
![はてなブックマーク - Independent Set [Educational DP Contest / DP まとめコンテスト P]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/01/11/002932)
https://atcoder.jp/contests/dp/tasks/dp_o 前提知識 bitDP 解説 https://atcoder.jp/contests/dp/submissions/3973687bitDPで解くのだろうという推測は制約からできる。 無計画に数えると、同じパターンを数え上げてしまうので、男性の方は1,2,,...と固定…
![はてなブックマーク - Matching [Educational DP Contest / DP まとめコンテスト O]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/01/11/002356)
