摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3544 【题目大意】 找一段区间使得Σai mod m的值最大。 【题解】 首先计算前缀和顺序插入set,对于一个位置为右端点的数来说, 如果前缀的前缀和中有比其大的数,选择比其大的最小的 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4443 【题目大意】 从矩阵中选出N个数,其中任意两个数字不能在同一行或同一列 求选出来的N个数中第K大的数字的最小值是多少。 【题解】 我们二分这个第k大数字的大小,将其以上的数字全部删 阅读全文