hdu 5534

hdu 5534 关于完全背包的应用 ，前几天网络赛有个完全背包没做出来，感觉还是理解得不够，，感觉这个学期不能出去了，没有稳定的队友，而且大概率打铁，只能大二下试一试邀请赛吧 ，感觉越来越多烦人得事情，感觉自己很多算法不能很熟练，而且理解算法的同时 又要提高代码能力，锻炼思维 ，多做cf ,
却又缺少整块的时间，可能就是没有男生那么能肝，但自己确实很努力了，而且周围的同学有那种执着于刷绩点，想保研的，自己应该还是要走考研这条路吧，其实自己作为女孩子，还是很喜欢阅读，逛街的，但是却又因为训练间歇性自闭，QAQ ，最后，想告诉自己，也许现在经历的琐事，遇到的人 只是自己生命里的一小部分，要豁达一点，做更重要的事 ，而不是总在琐碎的日常事务中作茧自缚，迷失自我。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e3 + 100;
const int inf = 0x3f3f3f3f;
int a[maxn];
ll dp[maxn];

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int n;
        scanf("%d", &n);
        for(int i = 1; i < n; ++i)
        {
            scanf("%d", &a[i]);
            if(i != 1)
                a[i] -= a[1];
        }
        memset(dp, -0x3f, sizeof(dp));
        dp[0] =  0;
        for(int i = 1; i <= n - 1; ++i)
            for(int j = i; j <= n - 2; ++j)
                dp[j] = max(dp[j], dp[j - i] + a[i + 1]);
        ll ans = dp[n - 2] + 1ll * n * a[1];
        printf("%lld\n", ans);
    }
    return 0;
}