暴力枚舉，一個一個比

還是有點不懂。

线型动规，状态为：让i头奶牛渡河需要的最短时间为f[i]。

打表找的规律，用了好长时间，水了。
老累了。

質數表+答案表

想找题解，上http://paulinsider.at.ua/news/2011-11-06-4，快，稳，对，大牛的选择！

额。。。这个题是BUG吗？这个。。。就用0和1.。。。

技术不到家啊，速度慢，交了好几遍，最后发现忘了在起点走过后置为不可通过了。

（首先：那个速度很快的上榜的代码，即下面链接的代码是祝一凡大神写的代码，之后用我的号交的，本人代码与其无任何联系，是完全不如其算法的另一种较差的算法）
交了20多次，总算过了，
压缩用的是“较大冗余型”压缩，每次压缩距离为“10*最大跳跃距离”（压缩条件为：实际距离大于“20*最大跳跃距离”）。
用了一次随机化快排。
错的几次分别为：
未排序。
压缩时未实行“整体移动”。
未考虑0点到最小跳跃距离点，之间无法跳到的现实。
未考虑最小跳跃距离=最大跳跃距离的情况。（即：压缩时采取默认压缩距离为100——导致在“最小跳跃距离=最大跳跃距离”时程序结果出错）

找解题报告到http://paulinsider.at.ua/news/madition/2011-11-06-3，快，稳，对，大牛的选择！

麻煩。。

注意!!一样的前驱和后缀一定要尽量短,因为题目要求最大长度!!

動態規劃。

坑爹啊!!!!!!!!
用高精度写崩了(里面有负数相加...)
最后用longlong 相减过了....
写了一晚上.....
郁闷.........

小動規。

你们竟然都比我快…………o(︶︿︶)o 唉
不会字典树神马的，用了一个快排加递归。
结果是漫长的1.XXX秒啊……

本题搜索减枝比动规快。
用的降维（二维数组降维为一维数组）0/1背包动规，不如“倾城勇者风”的搜索快

表示数据给错了，如果最后不能出去，是不一定能全部吃掉的，有可能吃到某个时间就挂了，不能吃后面的了。但AC是要把时间全部加起来的...

自己的贪心策略：（超时两组）
用的bool型标记数组标记路的某位置是否走过（填过），
给油价做一个快排，
每次从最低油价处开始填bool表，每次能填多远就填多远，填一次算一次钱，
填满为止。
摘录的另一种方法：（后改为此方法）
贪心策略：从当前车所在的加油站枚举车加满油后能开多远，在从这段距离中找一个比当前车所在的加油站价格低的加油站，那么当前车只需要开到价格低的加油站的油就足够了，因为到了价格低的加油站加油价格更低。当没有比当前的加油站价格低的则找一个加油价格最低的，当前加满油后开到那个加油价格最低的加油站。如果到达终点则只需要加油加到可以开到终点即可。
摘录的方法果然快……
发现：把终点的油价置为最小值，并在考虑加油点时考虑终点其实更方便。