摘要： 题目链接：https://www.luogu.com.cn/problem/P5322 解题思路： 分组背包。每个城堡是一个背包。 第 \(i\) 个城堡在和 \(s\) 个对手打的时候是有最多 \(s\) 种派兵方案的。可以先按照对手派兵人数从小到大排一下序，然后对于第 \(i\) 个对手，对应的 阅读全文