7K12 blog

猫でも分かるアルゴリズム解説

2020-03-13から1日間の記事一覧

ABC134 E - Sequence Decomposing

https://atcoder.jp/contests/abc134/submissions/10792162 二分探索の応用範囲が広すぎて困る。 分解数最小の増加部分列を作るという処理は、小さい積み木の上に大きい積み木を積み上げていくイメージになる。このとき、なるべく積み木の列が少なくなるよう…