p5322专题

洛谷P5322 [BJOI2019] 排兵布阵

分组背包 题目链接 思路 发现因为策略不变,所以当第 j j j个人的第 i i i个城堡被攻占时,所有对第 i i i个城堡出兵数量小于第 j j j个人的都会被攻占 现在我们可以用上面的结论推翻 s s s轮对做题的限制,让每个城堡作为一组,每组里有 s s s个玩家 为了方便计算增加的分数,我们需要给每个城堡排序 ACcode #include<bits/stdc++.h>using