当前位置： 移动技术网 > IT编程>开发语言>C/C++ > Hdu 5586 sum【最大连续子序列和】

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

2018年11月20日  | 移动技术网IT编程  | 我要评论

鸣人打佩恩是第几集,湿濡的女人,特种养殖网

sum

 

description

there is a number sequence\\\\\\\\\\\,you can select a interval [l,r] or not,all the numbers\\\\\\\\\will 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
 

   




                    

                        

                            
                        

                    

                    


                    
                    

                        
    
                            
  • 
                                
                            
    • 
                        

                    


                    
                    

                    

                        
您可能感兴趣的文章:

                        
                    

                    

                        如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！
                        点击进行留言回复
                    

                

                 
                

                    
相关文章:

                    
                

               
                       
                             

                

                    
                    

                        
                        
                        

                        

                            

                                
                                    
                                
                                 
                                    
                                
                            

                            

                                验证码：
                                
                                    
                                    
                                    
                                
                            

                        

                        
                    

                    
                    

                        
                        
                        
                    

                

            

        

        
        
 
            

                

                    
                    

                    
                


                

                    

                        

                            
最近更新的文章

                            

                                
                            

                        

                    

                


                

                    
                    

                        
                    

                


                

                

                    

                        

                            
大家感兴趣的文章

                            

                                
                            

                        

                    

                

                

                    
                    

                        
                    

                


            

        

    



 


 
 

     
    

        

移动技术网