FLOYD可以过，听说可以用SPFA，只是自己不会用……
得到一个教训：int型矩阵（数组）中自己默认的最大值最好不要存0.5*(2^31-1)以上的数，不然在求和运算中都有可能出错。
自己设置的最大值根据用到运算种类的不同需要随时改变（数据间需要用到乘法运算时估计就得小于<根号下>(2^31-1)了）

找题解，原程上：http://paulinsider.at.ua/news/sparty/2011-11-07-7，呵呵，稳，快，准，大牛的选择！

区间型动归，类似于石子归并，不同于石子归并。
My方程状态：
f[i][j]表示从i开始的j个数的最大获利。
初始状态：f[i][1]
目标状态：f[1][n]
转移分三种情况：
1、全部直接拿出
2、除头一个或者末一个外的判定为已拿出，头一个或者末一个单独拿出。
3、除第二种情况，将从i开始的j个数分成两部分（好多种情况），两部分一部分判定为已拿出，另一部分为要拿出的。
听说某个什么什么取数和本题很像，找时间去做做。

動態規劃。F[i,j]表示前i個、后j個數的最大值。 詳細: http://yeefanzhu.blogspot.com/

動態規劃，F[i] 前i個牛花費的最小時間

石子归并的变种，代码其实都一模一样，只需要在输入时稍作处理即可。
二维的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，快，稳，对，大牛的选择！

麻煩。。