Hdu 5586 sum【最大连续子序列和】

sum

 

description

there is a number sequence,you can select a interval [l,r] or not,all the numberswill become..after that,the sum of n numbers should be as much as possible.what is the maximum sum?

input

there are multiple test cases.
first line of each case contains a single integer n.
next line contains n integers.
it's guaranteed that.

output

for each test case,output the answer in a line.

sample input

2 10000 9999 5 1 9999 1 9999 1

sample output

19999 22033

 

 

题意：

给出一个序列，允许把其中某一连续段的所有值变成这个数对应的某个函数的值，只允许操作一次，问得到的最终序列的和最大为多少

 

题解：

找出一个数组，储存每一个数字经过函数运算后变成的数与原来这个数的差值，，对这个数组求最大连续子序列的和，然后加上原来数组的总和即为所求

 

比赛的时候确实脑残了，本来自己会的知识点，就稍微转化了一下，自己竟然没分析出来，真心怀疑人生了.....

学会的东西想要达到灵活运用，真的是好难啊..

 

 

/*
https://blog.csdn.net/liuke19950717
*/
#include
#include
#include
using namespace std;
typedef long long ll;
const ll maxn=1e5+5;
const ll mod=10007;
ll x[maxn],y[maxn];
ll max_sum(ll num[],ll n)
{
	ll ans=0,tp=0;
	for(ll i=0;i