2019-05-21から1日間の記事一覧
AtCoder
AtCoder1200点
AGC-D
DP
区間分割型ナップサックDP
区間
DP高速化
DP高速化:累積和
DP高速化:セグメント木
最適化テク:最適解の形を考える
最適化テク:解を変形していく(最適性を失わずに)
一直線上のN点の問題
橙色diff
点が移動していく問題
区間分割の仕方を走査する問題
すごく典型的な問題。 現代なら企業コンの 800 点問題とかに出そうな雰囲気だね。このころはまだあまり典型じゃなかったのかな。 問題へのリンク 問題概要 一直線上に 個の点 があってこの順に並んでいる。さらに左側に 、右側に がある。 からスタートする …