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