優美的閃電

一開始的思路是：當前剩餘權值最大的那個區間一定要被一發能 量爲該區間權值的導彈打掉，所以我們枚舉該導彈擊打位置，同 時我們刪除所有能被該導彈擊打掉的區間，但是這隻針對樣例,對於題目的其他數據就是不成立的。 正確的是使用區間 dp, fi,j 表示座標被 [i, j] 完全包含 的區間最小需要花費的能量。則可以用暴力時候的思想，最大權值的區間需要一發單獨的，且能量爲該權值的導彈去消除。則枚舉該導彈發

>>阅读原文<<