摘要：
洛谷P1169 bzoj1057 这个题目跟最大全0子矩阵是类似的。正方形的话，只要把任意极大子正方形（”极大“定义见后面的”论文“）当成把某个极大子矩形去掉一块变成正方形即可，容易解决。 解法1：看论文里面的“算法2“（那个是最大全0子矩阵方法，改一下就可以用在此题） 1 #include<cst 阅读全文
摘要：
https://codeforces.com/contest/1063/problem/C 首先可以想到一个简单做法：先钦定这个直线的斜率k=-1，然后设直线y=-x+b 设黑点放直线上方；如果已知(x,y)是黑点，那么y>-x+b,b<x+y 如果已知(x,y)是白点，那么b>x+y 可以二分b， 阅读全文
摘要：
洛谷P3177 bzoj4033 根本不会做。。。 上网查了题解，发现只要在状态定义的时候就考虑每一条边全局的贡献就好了？ 考虑边的贡献和修改状态定义我都想到了，然而并不能想到要结合起来 ans[i][j]表示i子树中选j个黑色节点，最大的贡献和 容易知道：每一条边的贡献为 长度*(边一侧的白点数* 阅读全文