比较水的题······

陈丹琦著名论文中的插头DP练手题。
这个题目描述有点……奇怪……比如说跟冬奥会到底有个毛线关系……

神犇说：猜一猜就猜出来了。。。。。
我的智商永远猜不出来。。
补一句：相信样例过了就交的同学太天真了。。。

好像麻烦过头了······

Simpson真是好用

POJ上是多组数据。
那个8子结点的限制……如果有不符合这个限制的数据跟我说一声，不过反正没有限制也能做
所谓“必须探查所有子结点”，意思是，假如图中的2有子结点的话，那么不能先去2，再去3，再去2的子结点……这样
还有，他喵的把题出这么长是什么心态！！！！！

上海赛区2004年ACM比赛试题

给个提示：精确度0.01

一个妹子怎么可以这么强。。————usaco某神犇
cdq分类讨论一定学得很好。。
以前一直想写。。。。一直没写。。。。
几乎就是模板，和论文上几乎，不是，应该说就是一样。。。。
智商有限，看论文看了半天。。。
萌迪膜拜中。。。
cdq膜拜中。。。

本题有五种写法，见朱晨光的论文

彩笔刷水题。。。。
智商有限，看了题解，还写这么久。。

①1D1D DP优化，O(n^2logn)（是否可能？），O(n^2)
②“倒着来”，O(n^2)
update 20140127：
O(N)的算法已经实现（斜率优化或者类似的东西），但并不是rank1（没错就是0.055s的那个）……因为常数大的一笔……
这道题的英文名就是batch，还有别的译法，诸如“任务分批”，“批量任务管理”

O(nlogn)的算法跑了33毫秒……STL的常数……
A中元素可能是0
还有,set中lower_bound是找到不小于键值的第一个，upper_bound是严格大于键值的第一个

本题中出发地和目的地的坐标和题干里是反着来的,例如题干里的(Q,P)在输入文件中就是(P,Q)

这道题的数据实在是……不明觉厉（样例就和原题不一样！！）……所以还是去做深海机器人吧，差不多

为TM拍指针就T掉6组。

由于数据淼……所以本题最重要的优化有两个：
①无穷大的状态不判断
②取到0直接退出
还有，“同时出发”不算相遇，但是！“同时出发同时到达”算相遇
坑爹呢这是……

回复 @Lattice :
while(1)
{
gang(littice);
}

回复 @ranto : 希望你是EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE

血的教训！！！
不要用vector存所有节点！！！
用数组！！！！
开始的时候用的是vector（节点类型名为TRnode），定义了一个TRnode::build()函数用以建Tire树，然后在build函数里面用了一下push_back()往vector里加元素，然后目前这个节点的数据就奇奇怪怪的变了！！！
再也不相信爱情了