2019-07-12 プログラミングバトル 本戦 - BCU30:B - Interval Addition 競技プログラミング AtCoder その他の問題 問題 解法 解答 問題 atcoder.jp 解法 広義単調増加となっている部分列の個数が答えになる.無駄に最初から全体に +min(A) してから・・・などと考えると反例が出てくるので注意する(1 WA した). 解答 atcoder.jp