ビットDP
「ビットDP」を扱った15問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-10-29 仕事の割り当ての最小費用 ビットDP, 割り当て問題, 集合の要素数, popCount, bitmask DP, assignment problem, memoization
- Haskell / READ · 2026-10-29 隣へ広がる訪問順 ビットDP, 訪問済み集合, 区間, 数え上げ, bitmask DP, visited set, counting orders
- Haskell / DEBUG · 2026-10-29 出発点の訪問済み印 ビットDP, 訪問済み集合, 初期状態, 道順の数え上げ, bitmask DP, visited set, initial state
- Rust / WRITE · 2026-10-11 仕事の割り当ての最小費用 割り当て問題, ビットDP, 割り当て済みの仕事の集合, count_ones, assignment problem, bitmask DP, popcount
- Rust / READ · 2026-10-11 集合ごとに数える並べ方 訪問済みの集合, ビットマスクで集合を表す, 並べ方の数, visited set, bitmask DP, number of orderings
- Rust / DEBUG · 2026-10-11 4都市で狂う最短経路 メモ化の鍵, 訪問済みの集合と現在地, DPの状態, 巡回セールスマン問題, memoization key, visited set and current city, traveling salesman, Held-Karp
- C++ / WRITE · 2026-10-09 すべての部分集合の和 ビットDP, 部分集合の和, 最下位ビットを消す, countr_zero, subset sums, bitmask DP, lowest set bit
- C++ / READ · 2026-10-09 前提つき作業の順番 ビットDP, 部分集合DP, 終えた作業の集合, トポロジカル順序の数え上げ, bitmask DP, subset DP, counting topological orders
- C++ / DEBUG · 2026-10-09 安すぎる巡回路 ビットDP, 巡回セールスマン問題, 訪問済みの集合, 同じ都市の再訪問, traveling salesman problem, bitmask DP, Held-Karp
- Haskell / WRITE · 2026-09-24 ビットから集合へ ビットマスクから訪問済み集合を復元, ビット演算, decoding a bitmask, testBit
- Haskell / READ · 2026-09-24 ビットDPの最短路 ビットDP, 訪問済み集合を状態に持つDP, bitmask dynamic programming, Hamiltonian path, tie the knot
- Haskell / DEBUG · 2026-09-24 止まらない自己参照 自己参照する配列の無限ループ, ビットDPの状態遷移忘れ, tie the knot, infinite loop, NonTermination
- C++ / WRITE · 2026-09-02 作業の順番を集合で数える ビットDP, 作業の順番, 順列の数え上げ, トポロジカル順序, bit DP, topological order, linear extension
- C++ / READ · 2026-09-02 道順と訪問済みの集合 ビットDP, 訪問済みの集合, 状態の数, 道順, bit DP, visited set, std::set
- C++ / DEBUG · 2026-09-02 訪問済みだけのメモ メモ化, ビットDP, 状態の設計, 巡回セールスマン問題, memoization key, bit DP, traveling salesman problem