随笔分类 -  动态规划-最大子图形

HDU 6052 To my boyfriend（悬线法）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6052 【题目大意】 给出一个数字矩阵，求子矩阵期望数字种数 【题解】 我们统计[x,y]为其所表示的数字的最左上方的矩形数量，即该格子的贡献值， 我们用悬线法将上边界上移，调整左右边界保证[x,y] 阅读全文
posted @ 2017-08-04 16:00 forever97 阅读(314) 评论(0) 推荐(0)
POJ 3494 Largest Submatrix of All 1’s（最大子图形）
摘要：【题目链接】 http://poj.org/problem?id=3494 【题目大意】 在01矩阵中求最大全1子矩形 【题解】 在处理每个点的时候，继承上一个点等高度下的左右最大扩展， 计算在该层的左右最大扩展，然后对于每个点更新答案即可。 【代码】 阅读全文
posted @ 2017-04-11 20:00 forever97 阅读(238) 评论(0) 推荐(0)