当前位置：首页 -> 基础 -> c++编程基础

rqnoj-208-奥运火炬到厦门-dp

2014-11-24 01:18:37 · 作者: · 浏览: 3
标签: rqnoj-208- 奥运 火炬 厦门 -dp
这道题目是把一个连续的串看成一个环。
那么除了原始的求最大字段和外。
还存在一种情况是前面的连续最大值，加上后面的连续最大值。 
#include  
#include  
#include  
#include  
using namespace std;  
int    a[2000002];  
int st[1000010];  
int ed[1000010];  
int main()  
{  
    int n,i;  
    scanf("%d",&n);  
  
        for(i=0;i






=0;i--)  
        {  
            ed[i]=ed[i+1]+a[i];  
        }  
        for(i=1;i=0;i--)ed[i]=max(ed[i+1],ed[i]);  
        for(i=0;i