摘要：
【题目链接】 http://poj.org/problem?id=2559 【题目大意】 给出一些宽度为1的长方形下段对其后横向排列得到的图形，现在给你他们的高度， 求里面包含的最大长方形的面积 【题解】 我们枚举每个位置的最大高度全部被保留时得到的最优解，那么答案一定被包含在其中， 那么题目转化为 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3728 【题目大意】 给出一棵树，每个点上都可以交易货物，现在给出某货物在不同点的价格， 问从u到v的路程中，只允许做一次买入和一次卖出，最多能得到多少钱。 【题解】 我们维护一个up表示，x与父节点的连线中， 最大值在靠近父节点的 阅读全文