DP高速化:スライド最小値
AtCoder
AtCoder500点
ABC-F
青色diff
DP
DP状態:個数
DP値を利用して状態復元
ナップサックDP
DP状態空間を絞る
最小コスト
区間
被覆
最小包含・最小被覆を求める
N個の区間の問題
【問題集】DPのステップアップ
DP高速化
DP高速化:スライド最小値
スライド最小値
最適化問題
個の区間を、プチ区間たちを用いて、最小コストですべて被覆しようという問題。DP 状態の持ち方を工夫することで計算量を小さくしたい。 問題へのリンク 問題概要 個の区間があって、長さが である。これらすべてを 2 種類の区間で被覆したい。 長さが であ…