ABC148 D - Brick Break (400) - procon-kirokuyou

ABC148 D - Brick Break (400)

どのように残しても残るレンガは左から1から連番で残る

$ dp[i]としてi番目までに残しておける最大のレンガの数を覚えておく

$ dp[i-1] + 1 = a[i] なら$ dp[i] を自身の番号で更新する

そうでなければ前の値のまま

問題: https://atcoder.jp/contests/abc148/tasks/abc148_d

提出: https://atcoder.jp/contests/abc148/submissions/9156905

#ABC148 #400pt #D #ABC #AtCoder