2016年12月31日
bzoj4443[SCOI2015]小凸玩矩阵
摘要： 题意:一个n*m的矩阵(n<=m<=250),要求选出n个数(每行,每列最多选一个),求第k大数的最小值。 首先第k大的意思是从大到小的第k个数(我读错了,WA了一次还以为算法不对...) 然后第k大最小不好直接做.考虑二分答案. 二分答案的单调性在于,如果不能选出n-k+1个小于等于i的不同行列的 阅读全文
posted @ 2016-12-31 10:42 liu_runda 阅读(481) 评论(0) 推荐(0)
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难