Educational Codeforces Round 96 (Rated for Div. 2) - F. Realistic Gameplay

問題リンク

解説

[l _ {i}, r _ {i}]の期間でまだa _ {i}倒していないのに、捨ててリロードする必要はありません。

よって、

dp[i] := i番目でフルにするために必要な捨てる弾丸の数

として、毎回シミュレーションしても n \leq 2000と小さいので余裕で間に合います。

計算量は O(n ^ 2)です

提出コード

codeforces.com