ZSTUOJ3698——单调序列2

题目链接

        这题和POJ3666是一样的题目，只是数据范围扩大了，从2000扩大到了5000，做法和POJ3666是一样的，只需扩展数组大小即可，所以就不赘述了，全当我极不负责的水了一篇博客好了。。。，POJ3666的解释可以看这里。

#include
#include
#include
#include
#include

using namespace std;

typedef long long LL;

LL s[5005]= {0};
LL cop[5005]= {0};
LL dp[5005]= {0};

bool cmp(LL a,LL b)
{
    return a>b;
}

LL Abs(LL a)
{
    if(a>=0)return a;
    else return -a;
}

int main()
{
    //freopen("in.in","r",stdin);
    int n;
    scanf("%d",&n);
    for(int i=0; i