luyan0408的博客

题目： 如图所示，在一条水平线上有n个宽为1的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 输入格式： 有多组测试数据，每组数据占一行。输入零时读入结束。 每行开头为一个数字n（1<=n<=100000）,接下来在同一行给出n个数字h1h2…hn（0<=hi<=1000000000）表示每个矩形的高度。 输出格式： 对于每组数据，输出最大子矩阵...

题目链接http://poj.org/problem?id=2486 题目大意：给你一颗树，树上每个点有一个点权，让你从1号点走k步，问可以得到的最大点权和是多少？ 思路：这道题既然是个树结构，我们很容易想到是树形dp 设计状态： 由于我们走到一个点有可能是要回到这个点走到另一颗子树上去，也有可能不回来。所以要设两个状态： 1.dp[0][x][s]dp[0][x][s]dp[0][x][s]表示...