2022年10月13日
洛谷 P8162
摘要： 考虑我们的决策肯定是先按 $B_i$ 大小在几个州赢得协作者，然后再在剩下的几个州里赢得选票。 下文记 $S$ 为赢得协作者的州的集合，$T$ 为赢得选票的州的集合。 按 $B_i$ 从小到大排序后，对于一个前缀 $i$ 来说，如果 $i$ 是编号最大的赢得协作者的州，那么对于每个 $j(j<i)$ 阅读全文
posted @ 2022-10-13 22:20 Kobe303 阅读(33) 评论(0) 推荐(0)