Sweet Game

题意：
有点绕，简单来说就是每次选一个位置a[i]，i+1~n在之前要选完或者一点都没选，价值会随时间改变d[i]，问最大价值是啥。
思路：
挺妙的。考虑倒着枚举n，那么考虑假设枚举到了x，我们对于当前的序列，我们只能插入到队首或者队尾，那么我们只需要考虑队首的贡献和队尾的贡献哪个最大就可以了。
std:

// Problem: Sweet Game
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/11235/D
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
//
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
#define IL inline
#define x first
#define y second
typedef long long ll;
using namespace std;
const int N= 100010;
#define int long long
int a[N], b[N], d[N];
signed main()
{
    int n;
    cin >> n;
    for (int i= 1; i <= n; i++)
        cin >> a[i];
    for (int i= 1; i <= n; i++)
        cin >> d[i];
    int tot= d[n];
    int res= a[n];
    for (int i= n - 1; i >= 1; i--) {
        int cost= max((n - i) * d[i] + a[i], tot + a[i]);
        tot+= d[i];
        res+= cost;
    }

    cout << res << endl;
    return 0;
}