悬线法
关注
分享
扫一扫
文章平均质量分 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 · 1396 阅读 · 0 评论 -
浅谈用极大化思想解决最大子矩形问题
w转载 2016-01-17 10:52:09 · 1563 阅读 · 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 · 1135 阅读 · 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 · 862 阅读 · 0 评论 -
[codevs1159]最大全0子矩阵
人生如痴人说梦，充满着喧哗与躁动，却没有任何意义。原创 2016-01-17 16:17:45 · 1210 阅读 · 0 评论 -
最大子矩阵问题&悬线法 学习笔记
幽人竹桑园，归卧寂无喧。物情今已见，从此欲无言。——少伯原创 2016-01-17 10:49:54 · 6398 阅读 · 0 评论