区间dp POJ 3186

关注

原创最新推荐文章于 2026-02-27 03:48:16 发布 298 阅读 AI 写同款· GEO 优化 ›

AxMath行间公式转化为office公式求和符号以及编号显示问题 AxMath行间公式转化为office公式求和符号以及编号显示问题问题描述解决方法问题描述首先打出axmath公式，如下：转换后的OfficeMath公式：字体先不说，word公式字体默认cambria math且无法编辑。比较难受的一点是求和符号与后面的 ai+bi2a_i+b_i^2ai+bi2比例不匹配啊！正常的比例应该是：（虽然也不太正常，将就下）解决方法点击变换后的office公式右侧，选择更改为"显示" 可以看到，多了一些软回车符号(⬇)，如果你想删除它，不要直接选中阅读详情

再做能做出来了，可是无意义的地方debug了好久。。。2017年08月10日16:43:33

题目大意：给定n个数

每次可以从头或者尾取出数据

于是按取出来得顺序，就可以排成一个数列，假设这个数列为

a1,a2,a3,a4.......an

现在我们假设按照取出来的顺序有一个权值

w=a1*1+a2*2+a3*3+....an*n

现在需要编程求出，如何控制取数的顺序，让w的值最大。

int a[mxn];
int dp[mxn][mxn];
int main(){
    int n;
    //freopen("in.txt","r",stdin);
    while(~sf("%d",&n)){
        mem(a,0);
        rep(i,1,n)sf("%d",&a[i]);
        int ans=0;
        for(int i=1;i<=n;++i){
            for(int j=n;j>=i-1;--j){
                //cout<<i<<' '<<j<<':'<<dp[i-1][j]+a[i-1]*(n-(j-i+1))<<' '<<dp[i][j+1])+a[j+1]*(n-(j-i+1));
                dp[i][j]=max(dp[i][j],max(dp[i-1][j]+a[i-1]*(n-(j-i+1)),dp[i][j+1]+a[j+1]*(n-(j-i+1))));
                ans=max(dp[i][j],ans);
                //pf("%d ",dp[i][j]);
            }//puts("");
        }
        pf("%d",ans);
    }
}