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