讨论 - 思路~

讨论 / 思路~

hanxiaobou 2008-08-09 05:12:00

点我顶贴收藏删除

f[i,j]=max{f[i-1,j-1]+2^i*a[j],f[i-1,j]+2^i*a[m-i+j+1]}

f[i,j]为取了i次，左边取了j次

高精有点麻烦的说。。。

顺带给出数据范围

60%的数据满足：1<=n,m<=30,答案不超过10^16

100%的数据满足：1<=n,m<=80,0<=a[i，j]<=1000

查看更多回复

拥有 RQNOJ 账号，您可以：

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0035	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.