摘要：
【题目链接】 http://poj.org/problem?id=3494 【题目大意】 在01矩阵中求最大全1子矩形 【题解】 在处理每个点的时候，继承上一个点等高度下的左右最大扩展， 计算在该层的左右最大扩展，然后对于每个点更新答案即可。 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2082 【题目大意】 给出一些长方形下段对其后横向排列得到的图形，现在给你他们的高度， 求里面包含的最大长方形的面积 【题解】 我们枚举每个位置的最大高度全部被保留时得到的最优解，那么答案一定被包含在其中， 那么题目转化为求出每个高 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3250 【题目大意】 有n头牛，每头牛都有一定的高度，他能看到在离他最近的比他高的牛前面的所有牛 现在每头牛往右看，问每头牛能看到的牛的数量的总和。 【题解】 单调栈维护每个数字右边第一个比其大的数字的位置，从后往前计算， 为保证最 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3709 【题目大意】 给出一个长度为n个非严格单调递增数列，每次操作可以使得其中任意一项减一， 问现在使得数列中每项数相同的数的数量都大于等于k-1，问最少进行几次操作 【题解】 我们设dp[i]为前i项答案，得到方程dp[i]=m 阅读全文
摘要：
【题目链接】 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3949 【题目大意】 给出一棵根为1的树，每条边边长为1，请你从根连一条边到某个点， 使得各点到根距离的总和最小，求这个最小距离和 【题解】 假设从1连到x，那么 阅读全文