傳送門
sol
乍一看你可能jio得這是乙個貪心+模擬
如果是這樣的話，顯然你想多了
我們發現這應該是乙個dp，再看看題目，存在兵力上限，那就相當於揹包容積咯，那就是分組揹包咯
可是也沒這麼輕易就讓你a了，直接轉移是不行的，我們可以貪心發現你打第i
ii個碉堡時如果想打爆最弱的j
jj個玩家，用2∗a
j+
12*aj+1
2∗aj+1
個兵顯然是最優的，對原陣列排乙個序，就成為了我們可以使用的物品
**：
#include
using
namespace std;
#define re register
inline
charnc(
)inline
intrd()
const
int m=
2e4+
5,n=
105;
int s,n,m,f[n]
[m],a[n]
[n];
signed
main()
cout<[m];
exit(0
);}
a排兵布陣
c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek和他手下tidy又開始忙乎了。a國在海岸線沿直線布置了n個工兵營地,derek和tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以每個工兵營地的人數c國都掌握的一清二楚,每個工兵營地的人數都有可能發生...
Wi Fi建設，如何「排兵布陣」？
二戰中知名的 馬奇諾防線 雖然投資巨大，但依靠預判以靜制動，機動性較差，面對變化時很難具有抵抗力，短短1個月內就被德軍採用動態的迂迴戰術突破了。換個角度來看，如果強大的力量和資源被固化了，當現實和預判不一致，只能眼睜睜地看著威脅從自己的薄弱處突破，可見，機動性和資源隨需而動是多麼的重要！與此類似，大...
BJOI2019 排兵布陣
今天比賽上這道題好像是人均題呀。好吧，就乙個簡單的，連優化都不需要的揹包dp。我們每次只需要處理在比第i個城堡的第j大的玩家大的情況，不必把所有的兵的情況都處理完。然後就可以 include include include include include include include includ...