摘要：
题目链接 "传送门" 题意 总共有$2n$个人，任意两个人之间会有一个竞争值$w_{ij}$，现在要你将其平分成两堆，使得$\sum\limits_{i=1,i\in\mathbb{A}}^{n}\sum\limits_{j=1,j\in\mathbb{B}}^{n}w_{ij}$最大。 思路 看到 阅读全文
摘要：
题目链接 "传送门" 题意 求在$n\times m$的$01$子矩阵中找出面积第二大的内部全是$1$的子矩阵的面积大小。 思路 处理出每个位置往左连续有多少个$1$，然后对每一列跑单调栈，记得处理由同一矩阵贡献的面积。 代码实现如下 cpp include include include incl 阅读全文
摘要：
题目链接 "传送门" 题意 给你$n$个点，每个点的坐标为$(x_i,y_i)$，有两个权值$a_i,b_i$。 现在要你将它分成$\mathbb{A},\mathbb{B}$两部分，使得在满足“$\mathbb{A}$的点不能落在在$\mathbb{B}$的点的右下方”的条件下$\sum\limi 阅读全文