悬线法
QAQQQQQQQQQQQ
菜
展开
-
单调栈/悬线法--bzoj1057: [ZJOI2007]棋盘制作
传送门 大概一个月以前写的这道题现在才想起来写博客0.0 因为这道题能用两种方法做 solution: 1、单调栈 棋盘上求极大子矩阵的问题,可以先将题目中的条件变形转化成简单的问题,这道题可以对于为0而且横纵坐标奇偶性不同的标为1,为1而且横纵坐标奇偶性相同的标为1;对于为1而且横纵坐标不同的标为0,对于为0而且横纵坐标相同的标为0,转化成最大全0子矩阵问题,再用单调栈首先处理处...原创 2018-08-22 23:43:46 · 245 阅读 · 0 评论 -
单调栈/悬线法--luoguP4147 玉蟾宫
传送门 裸题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define maxn 1005 using namespace std; int n,m,a[maxn][maxn],l[maxn][maxn...原创 2018-10-15 11:59:41 · 177 阅读 · 0 评论