どのように残しても残るレンガは左から1から連番で残る $ dp[i]としてi番目までに残しておける最大のレンガの数を覚えておく $ dp[i-1] + 1 = a[i] なら$ dp[i] を自身の番号で更新する そうでなければ前の値のまま 問題: https://atcoder.jp/contests/abc148/tasks/abc148_d 提出: https://atcoder.jp/co