摘要: 时间:近1h总结:速度实在是太慢了……主要是问题没想清楚方程:记f[i,j]为考虑前i个果子,剩余移动次数还有j次时能吃到的最大果子数则 f[i-1,j]+1 (t[i]=t[i-1])f[i,j]= max{f[i-1,j+1]+1,f[i-1,k](the nearest k such that t[k]=t[i])} (t[i]t[i-1])边界:f[1,0..k-1]=1 f[1,k]=1(t[1]=1) f[1,k]=0(t[1]=2)var n,k,i,j,max,q:integer; t:array[1..1000] of integer; f:array... 阅读全文
posted @ 2013-09-21 20:32 OmegaIota 阅读(352) 评论(0) 推荐(0) 编辑