一開始的思路是：當前剩餘權值最大的那個區間一定要被一發能
量為該區間權值的飛彈打掉，所以我們列舉該飛彈擊打位置，同
時我們刪除所有能被該飛彈擊打掉的區間，但是這只針對樣例,對於題目的其他資料就是不成立的。
正確的是使用區間 dp, fi,j 表示座標被 [i, j] 完全包含 的區間最小需要花費的能量。則可以用暴力時候的思想，最大權值的區間需要一發單獨的，且能量為該權值的飛彈去消除。則列舉該飛彈發射的座標 x, 則子問題變成了 fi,x−1, fx+1,j。因為跨過 x 的區間一定都會被打掉，因為我們使用的是最大權值的能量。剩餘的區間被 [i, x − 1], [x + 1, j] 完全包含。轉移方程fi,j=minamaxi,j≤x≤bmaxi,j時間複雜度 o(n3)。不過需要一點預處理： 離散化座標。預處理出被 [i, j] 完全包含的最大權值的區間，即 maxi,j。
#include
using
namespace std;
const
int n=
310,m=n*2;
struct ed
a[n]
;int b[m]
,n,m;
int dp[m]
[m];
intmain()
for(
int i=
1;i<=m;i++);
for(
int k=
1;k<=n;k++)if
(!tmp.l)
dp[j]
[l]=
1000000000
;for
(int k=tmp.l;k<=tmp.r;k++)}
} cout<
[m]<
return0;
}
優美的句子
只言片語，溫暖人心 不亂於心，不困於情。如此，安好。不開心時，記得要讓心情轉個彎。出發去拾起，夢裡車輪碾過的風景。晨鐘淡淡，喚起一天的生機。丟掉煩惱，日子才能風輕雲淡。打足精神，讓今天成為最棒的一天。分享快樂，福己及人。皓月當空，清風徐徐，盡情享受。回首忙碌日，假期更顯貴。開心了就笑，不開心就過會再...
優美的01串
1002 優美的01串 time limit 1 sec memory limit 128 mb 64bit io format lld submitted 519 accepted 182 submit status web board description 最近，byte對01字串很感興趣。一...
優美的專案流程
0.前期需求討論。1.里程碑 prd評審，了解業務方需求，確定測試範圍。確認業務需求是否合理，業務邊界是否清晰，業務功能是否正確，業務優先順序。2.開發開始系統分析，測試制訂測試計畫，開始測試分析。3.里程碑 系統分析評審，了解具體實現邏輯，確定測試任務。確認功能是否合理，是否可實現，是否可測試。4...