题海拾贝：P2858 [USACO06FEB] Treats for the Cows G/S

        Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！

我的博客：<但凡.

我的专栏：《编程之路》、《数据结构与算法之美》、《题海拾贝》、《C++修炼之路》

欢迎点赞，关注！

1、题目

题目链接：P2858 [USACO06FEB] Treats for the Cows G/S - 洛谷

2、题解

#include<iostream>
using namespace std;
const int N = 10100;
int f[N][N];
int a[N];
int n;
int main()
{cin >> n;for (int i = 1;i <= n;i++){cin >> a[i];}for (int len = 1;len <= n;len++){for (int i = 1;i + len - 1 <= n;i++){int j = i + len - 1;int t = n - len + 1;//n-len是已经过的天数，我们要的是下一天f[i][j] = max((f[i + 1][j] + a[i] * t), (f[i][j - 1] + a[j] * t));}}cout << f[1][n] << endl;return 0;
}