きろく

特筆すべき記録のまとめ

プログラミングバトル 本戦 - BCU30:B - Interval Addition

問題

atcoder.jp

解法

広義単調増加となっている部分列の個数が答えになる.無駄に最初から全体に +min(A) してから・・・などと考えると反例が出てくるので注意する(1 WA した).

解答

atcoder.jp

f:id:babcs2035:20190712121530p:plain