はまやんはまやんはまやん

hamayanhamayan's blog

2017-07-16から1日間の記事一覧

競技プログラミングにおけるbitDP問題まとめ

bitDP 状態集合を添え字として持つDP 計算が軽いならば、O(N2^N)がN=22でも間に合う これ 「幅を活用した動的計画法」(このスライドの19ページ)この記事がとてもわかり易い SOSDPというのがあるみたいだが、ゼータ変換の下位互換?ちゃんと見てない 問題 …