![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
悬线法
文章平均质量分 66
Clove_unique
All that you have lost can be won back bit by bit as long as you wish for it.
展开
-
【WC2002】奶牛浴场
请不要再犹豫了 无论今后遇到什么事情都请不要后悔和我相遇。原创 2016-01-17 15:02:31 · 1321 阅读 · 0 评论 -
浅谈用极大化思想解决最大子矩形问题
w转载 2016-01-17 10:52:09 · 1435 阅读 · 0 评论 -
[BZOJ3039]玉蟾宫(悬线法)
题目描述传送门题解悬线法求最大全0子矩形模板题。 h(i,j)表示点(i,j)悬线的最长长度,l(i,j)和r(i,j)分别表示点(i,j)的悬线能到h(i,j)这个长度的左右端点的限制。 预处理L(i,j)R(i,j)代码#include#include#includeusing namespace std;#define N 1005int n,m,a[原创 2016-11-07 22:45:43 · 1076 阅读 · 0 评论 -
[BZOJ1057][ZJOI2007]棋盘制作(悬线法)
题目描述传送门题解设h(i,j)表示以(i,j)为下端点的悬线的最长长度,l(i,j)和r(i,j)分别表示使悬线有此长度的左边最近的限制和右边最近的限制。 预处理L(i,j)R(i,j)分别表示点(i,j)能扩展到的最近的不合法点。 如果(i,j)与(i-1,j)颜色相同,那么h(i,j)=1,l(i,j)=L(i,j),r(i,j)=R(i,,j); 如果(i,j)与(i-1,j)颜色不相原创 2016-11-07 22:55:28 · 811 阅读 · 0 评论 -
[codevs1159]最大全0子矩阵
人生如痴人说梦,充满着喧哗与躁动,却没有任何意义。原创 2016-01-17 16:17:45 · 1119 阅读 · 0 评论 -
最大子矩阵问题&悬线法 学习笔记
幽人竹桑园,归卧寂无喧。物情今已见,从此欲无言。——少伯原创 2016-01-17 10:49:54 · 6139 阅读 · 0 评论