以下の内容はhttps://jupiro.hatenablog.com/entry/2020/11/19/035340より取得しました。

解説

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

よって、

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

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

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

提出コード

以上の内容はhttps://jupiro.hatenablog.com/entry/2020/11/19/035340より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14