摘要: D. Armchairs 题目描述 点此看题 解法 很多贪心都是不行的,反例基本上都举得出来,我不知道模拟费用流能不能做。 话不多说,直接进入正解。这道题是一个不对等匹配的问题,但是我们所熟悉的模型是相等个数的东西来匹配,这个经典问题是可以排序解决的。那么我们可以考虑枚举 \(a_i=0\) 参与匹 阅读全文
posted @ 2021-05-19 21:10 C202044zxy 阅读(88) 评论(0) 推荐(0) 编辑