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