codeforces 855-B. Marvolo Gaunt's Ring

http://codeforces.com/problemset/problem/855/B
这个题一开始读错了没想到要按顺序之后看到这个就像枚举但是数据太大。。。ｅｍｍｍ然后就有点蒙。
后来看了题解，ｔｑｌ就是简单模拟只不过不用每次枚举三个点选取情况（只要知道最后贡献就可以了）所以遍历数值看ｐｑｒ影响就可以了（说了这么多直接看代码代码又少又简单）

#include <iostream>
using namespace std;
const int inf=1e18;
int main()
{
    int n,p,q,r;
    cin>>n>>p>>q>>r;
    long long x;long long a=-inf,aa=-inf,aaa=-inf;
    while(n--){
        cin>>x;
        a=max(a,p*x);
        aa=max(aa,a+q*x);
        aaa=max(aaa,aa+r*x);
    }
    cout<<aaa<<endl;
}

看这个题解的时候就觉得有点ｄｐ意思
后来发现果然可以用ｄｐ做。暂时还没写放个别人题解。
https://blog.youkuaiyun.com/feizaoSYUACM/article/details/81660102

#include<iostream>
using namespace std;
#define INF 0x3f3f3f3f3f3f3f3f
typedef long long ll;
const int maxn=1e5+10;
ll a[maxn],b[4],dp[maxn][4];
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=1;i<=3;i++)
          cin>>b[i];
        for(int i=1;i<=n;i++)
          cin>>a[i];
        for(int i=0;i<=n;i++)
        {
            dp[i][0]=0;
            for(int j=1;j<=3;j++)
              dp[i][j]=-INF;
        }
        for(int i=1;i<=n;i++)
          for(int j=1;j<=3;j++)
            dp[i][j]=max(dp[i][j],max(dp[i-1][j],dp[i][j-1]+(ll)(a[i]*b[j])));
        cout<<dp[n][3]<<endl;
    }
    return 0;
}