摘要：
首先，传送门：https://www.luogu.com.cn/problem/P1169 再说题目大意：在图里找到最大矩阵和最大正方形且都是1或0（大概懂就好了，我也说不清） emmm 两模板题串一块了 #include <bits/stdc++.h> using namespace std; i 阅读全文
摘要：
首先，传送门：https://www.luogu.com.cn/problem/P4147 再讲一下题目大意：求图里最大矩阵且矩阵里全是F emmm 悬线法模板题 #include <bits/stdc++.h> using namespace std; int l[1005][1005],r[10 阅读全文
摘要：
先是传送门：https://www.luogu.com.cn/problem/P1387 这题其实不一定要悬线法（主要是我一看到题目就想到了） 这题实质是要求图里最大正方形（没错，就是我之前的模板） 首先是暴力打法：求二维前缀和，再一波操作 二维前缀和：f[i][j]=f[i-1][j]+f[i][ 阅读全文
摘要：
现在才开始写有关悬线法 我主要都是通过这大佬学的（我这里只有模板和题目）：https://www.cnblogs.com/Tony-Double-Sky/category/1335134.html 悬线法主要是用来求一个图里矩阵的最大面积 首先是预处理 int n,m,ans=0; cin>>n>> 阅读全文