bitDP
- 状態集合を添え字として持つDP
- 計算が軽いならば、O(N2^N)がN=22でも間に合う これ
- 「幅を活用した動的計画法」（このスライドの19ページ）この記事がとてもわかり易い
- SOSDPというのがあるみたいだが、ゼータ変換の下位互換？ちゃんと見てない
問題
- 通常bitDP
- KOJ No.70 アルゴリズムのお勉強 解説
- yukicoder No.698 ペアでチームを作ろう 解説
- yukicoder No.357 品物の並び替え (Middle)
- yukicoder No.286 Modulo Discount Store
- yukicoder No.107 モンスター
- yukicoder No.134 走れ！サブロー君
- CodeChef Bear and Shop Trip
- JOI ぬいぐるみの整理 解説
- JAG Coin Slider 解説
- yukicoder No.719 Coprime 解説
- AOJ 積み荷の配置 解説
- yukicoder No.771 しおり 解説
- EDPC Matching 解説
- 幅を活用した動的計画法
- bitDPっぽいメモ化再帰
O(3^N)の部分集合の列挙
- dp[mask]を更新するときに、maskの全ての部分集合を見て更新するときに、O(3^N)で済ますやりかた
- 分かりやすい解説
- 問題
- EDPC Grouping 解説
- AtCoder 天下一文字列集合 解説
- SRM474 Div2 Hard SquaresCovering 解説1 解説2 解説3
- SRM478 Div1 Med KiwiJuice 解説1 解説2 解説3 解説4
- ARC078 Mole and Abandoned Mine 解説1 解説2
- AOJ Parallel Lines 解説
- APC001 XOR Tree
- RUPC2018 Day2 I Explosion
- KOJ No.66 Cut onion 解説
