ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2020-08-04から1日間の記事一覧

AGC043 D - Merge Triplets

問題 提出コード 解法 いろいろな数列を試していると、4つ以上の連続する区間が単調減少することはありません。 この原因を考えてみると、長さ3の数列を作成しているため、4つ単調減少させようとすると、1つの長さ3の数列 + どこか1か所別の値が選ばれる必要…