汗……Matrix67的题果然Geek味十足……第一次提交时被n=1的数据阴了一次，不过也让我发现了自己初始化的一些坏习惯……
需要注意的是200^5是超过longint的范围的，需要用int64/qword。实现时可以先预处理出1到200的1-5次方的结果，算是一个基本的常数优化吧。状态转移方程是f[i,j]:=min(f[i,j],f[i-1,j-k]+a*s[k,b])(1<=i<=m,1<=j<=n,1<=k<=j)，由于f[i]只与f[i-1]有关，所以可以用滚动数组优化。边界条件是f[0,1..n]=100*200^5。
R1123753 Accepted 100 From IwfWcf－ P1198 FPC Vijos Dolphin 2009-1-26 15:58:35
博文
没有评论:
发表评论