2021年6月29日
小凸玩矩阵
摘要： 简单题，我秒了。 把$k=n*m-k$，等于询问$k$小值。 考虑二分，二分答案$md$，考虑判定是否存在一种方案使得$k$小值$\leq md$ 事实上就是判定是否存在一个选数方案使得$\leq md$的数数量$\geq k$。 题目中一行一列最多只能选择一个数，用$1$流量限制。 考虑二分图。把 阅读全文
posted @ 2021-06-29 20:31 会赢嘛 阅读(55) 评论(0) 推荐(0)