摘要：题目：http://www.wikioi.com/problem/1044/int v[21],f[21];int ans;int main(){int n=0,x;while(scanf("%d",&x)==1) v[++n]=x;/*///////////////////////////////... 阅读全文

摘要：状态转移方程可以直接用dp[i][j]=max(dp[i+1,j]+a[i],dp[i,j-1]+a[j])*(2^k)),但是还要算2^k次方，可以先用数组储存2的方幂，但不可避免高精度乘法，如果只是*2的话可以用加法代替逆向思考，自内而外，用f[i,j]表示从i取到j的最大值，状态转移方程便为f... 阅读全文