摘要：
DP题。因为每个点都可以重复进入，所以我们可以得到方程 F[k,I,j]:=max(f[k-1,i-1,j],f[k-1,I+1,j],f[k-1,I,j-1],f[k-1,I,j+1])+a[I,j]; 因为有障碍点和出发点，所以我们要做出一定的预处理。 注意边界的判断 Code: (代码源自cy 阅读全文
摘要：
我们的可可西里 (keke.cpp) 转眼到了2008年的6月9日，盼望已久的高考结束了。我们踏上了向西的旅程（本来是想写西去之路，可是考虑不太妥当）。可可西里，多么诱人的名词，充满了奇幻的色彩和自然的淳朴。从可可西里徒步走回家的决定是在1年半前定下的，而现在，终于可以实现那个钩过手指的预定。我们的 阅读全文
摘要：
不怕噩梦： 我提供三种思路： 1． 朴素的模拟。时间大概为O（N*M*length(si)*(length(si)-length(ti))利用均值不等式可以求得时间最大可能达到200^2*100^2。这样期望得分为30分 2． KMP。我想这个算法的理解难度并不大。细心的揣摩一下。可以在O（N*M* 阅读全文