会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CzxingcHen
删号重练
博客园
首页
新随笔
联系
订阅
管理
2018年12月2日
Luogu 4251 [SCOI2015]小凸玩矩阵
摘要: BZOJ 4443 二分答案 + 二分图匹配 外层二分一个最小值,然后检验是否能选出$n - k + 1$个不小于当前二分出的$mid$的数。对于每一个$a_{i, j} \geq mid$,从$i$向$j + n$连一条边,然后跑二分图最大匹配即可。 菜的很,二分图匹配都写不对…… 注意数组要开到
阅读全文
posted @ 2018-12-02 08:54 CzxingcHen
阅读(133)
评论(0)
推荐(0)
编辑
公告