問題概要 整数列(長さN 考えたこと 前2つを覚えてDP？でも前2つのとりうる値の範囲が広すぎてアレだ。 実は特徴点が全部列挙できたりしないんだろうか。無理っぽいなあ。 最小値をどれにするか全探索して増加列と減少列に分離する？ 最小値はdecする必要が無…

問題概要 長さL( 考えたこと 問題文短くて良い…。 とりあえず辞書順と言えばgreedy。珍しく最小ではないけど考え方は変わらない。 とにかくでかいやつを選ぶ。で、後は探索範囲をそれより後方に狭めていく。 max_elementは確か最大値複数のときは一番前方の…