会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C202044zxy
博客园
首页
新随笔
联系
订阅
管理
2021年5月19日
Educational Codeforces Round 109 (Rated for Div. 2)
摘要: D. Armchairs 题目描述 点此看题 解法 很多贪心都是不行的,反例基本上都举得出来,我不知道模拟费用流能不能做。 话不多说,直接进入正解。这道题是一个不对等匹配的问题,但是我们所熟悉的模型是相等个数的东西来匹配,这个经典问题是可以排序解决的。那么我们可以考虑枚举 \(a_i=0\) 参与匹
阅读全文
posted @ 2021-05-19 21:10 C202044zxy
阅读(88)
评论(0)
推荐(0)
编辑
公告