2017年5月30日
BZOJ 4443： 小凸玩矩阵【二分图】
摘要： 我是传送门 先看题目，从数列中选第K小，很容易想到二分或者单调队列，但这里单调队列显得不是那么合适。而任意两个数不在一行一列，这符合二分图的定义，所以思路就很明了了，找出所有的值然后去二分找答案。 ↑除了MLE所有错误类型都被我弄出来了，真是伤不起Orz 阅读全文
posted @ 2017-05-30 15:40 GuanHuaEdison 阅读(281) 评论(0) 推荐(0) 编辑