石子归并的变种，代码其实都一模一样，只需要在输入时稍作处理即可。
二维的O(n3)DP，状态为：f[i][j]表示从i开始的j堆书合并所需的最小代价。
第三维枚举分界点。具体的也不好解释，总之石子归并还是要好好复习啊。

我用字典樹（Trie Tree）。請看：http://yeefanzhu.blogspot.com/2011/10/trie-tree.html （需要翻牆）

暴力枚舉，一個一個比

還是有點不懂。

线型动规，状态为：让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背包动规，不如“倾城勇者风”的搜索快