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