从一个N∗M(N≤M)N*M (N\le M)N∗M(N≤M)的矩阵中选出N个数,任意两个数字能在同一行或同一列,求选出来的NNN个数中第KKK大的数字的最小值是多少
前置知识:
二分答案:如没学过,搞懂https://leetcode.cn/problems/koko-eating-bananas/
二分图匹配:如没学过,搞懂https://leetcode.cn/problems/broken-board-dominoes/
本题原题是:BZOJ 4443: [Scoi2015]小凸玩矩阵
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt