摘要： T1 显然，对于一个城堡，要么就不放兵，要么就放到$2 a_i+1$ 然后对于一个城堡，我们首先将对手放兵从小到大排序，然后就是一个分组背包（每一组只能选1个）的问题了QAQ 复杂度$O(nms)$ 因为跑不满上界，所以过得了。 阅读全文