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 阅读(129) 评论(0) 推荐(0) 编辑