题目大意：
是男人就下一般层。。。没什么可以多说的吧。
注意只能垂直下落。
思路分析：
后面求最大值的过程很容易想到是一个dp的过程 。
因为每一个plane 都只能从左边 从右边下两种状态。
然后我们所需要处理的问题就是 ，你如何能快速知道往左边下到哪里，往右边下到哪里。
这就是线段树的预处理。
讲线段按照高度排序。
然后按照高度从小到大加入到树中。
然后去寻找左端点...
分类：
其他好文 时间：
2014-08-06 23:06:22
阅读次数：
314
买西瓜吃，每个西瓜有两个参数，一个是p代表价格，一个是t代表能吃几天，要求n天每天都能吃西瓜，而且如果你今天买了，以前买的还没吃完 那么都得扔了，求最小花费，还真想不到用线段树+DP，最后看了一下别人的标题，想了一下，DP方程挺好推的，线段树也只是单点查询，
#include
#include
#include
#include
#include
#include
//#include
...
分类：
其他好文 时间：
2014-07-05 23:01:20
阅读次数：
287
