摘要: "传送门" 直接贪心 考虑到 $n$ 个人的贡献都是 $a_i$,另外 $m$ 个人的贡献都是 $c_i b_i$ 首先 $a_i b_j$ 的限制不好做,所以将 $a,b$ 从小到大排序 枚举 $a_i$ ,每次把小于 $a_i$ 的 $b$ 加入优先队列,只要从中间选一个最大的匹配,之后将 $ 阅读全文
posted @ 2019-01-18 12:36 Cyhlnj 阅读(264) 评论(0) 推荐(0) 编辑