Learning Algorithms

アルゴリズムの勉強メモ

2020-10-01から1ヶ月間の記事一覧

狭義単調増加な整数列を広義単調増加な整数列として扱う

http://codeforces.com/contest/1437/problem/E の部分問題を考えます概要としては,ある整数列 $a$ が与えられ,「要素を一つ選び,任意の整数に置き換える」という操作を繰り返して $a$ を狭義単調増加な数列に変えるために必要な操作回数の最小値を求める…