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