2020-02-06から1日間の記事一覧
AtCoder
AtCoder800点
左右両端からの結果を前処理
ある量を固定して考える
ある量を決めるとGreedy
Greedy
DP
スムーズにGreedyできない時に幅を持たせるDP
添字のとりうる範囲がlogオーダー
見積り大事
操作
最小回数
前処理
stack
データ構造
応用的な探索
数列
最適解の形を考える
ARC-E
ARC-like
黄色diff
こういうのを確実に... 問題へのリンク 問題概要 1 以上の整数からなる長さ の数列 が与えられる。この数列に対して、以下の操作を好きな回数だけ好きな順序で行うことで広義単調増加となるようにしたい。最小回数を求めよ。 個の整数から 1 つ選んで -2 倍…