hdu 4561 连续最大积

链接：点击打开链接

求最大连续积，第一想法就是和求最大连续和差不多，然后果断的WA，就是有一组数据过不了，那种情况考虑不到。

看到别人用二维数组过的，就借鉴了一下。

开一个dp[10010][2],dp[i][1]表示q前i个积为正数时有多少个2，dp[i][0]表示前i积为负数时有多少个2；

拿一组数据来说：

 7 

               -2  2  2  2  -2  -2  2 

dp[i][0]   1  2  3  4    4   6   7 

dp[i][1]   0  1  2  3    5   5   6

拿最大连续和的那种方法也就是像这组类似数据过不了，得出答案是5，但正确答案是6；

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main(){
	int i,j,t,dp[10010][2],a[10010],n,flag,max,x;
	scanf("%d",&t);
	for(j=1;j<=t;j++){
		scanf("%d",&n);
        memset(dp,0,sizeof(dp));
        for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
        for(i=1,flag=0;i<=n;i++){
			if(a[i]==2)
			{
			if(dp[i-1][0]!=0)
			dp[i][0]=dp[i-1][0]+1;
			dp[i][1]=dp[i-1][1]+1;
		     }
		     else if(a[i]==-2){
					dp[i][0]=dp[i-1][1]+1;
					if(dp[i-1][0]!=0)
					dp[i][1]=dp[i-1][0]+1;
					} 
			}
			max=0;
			for(i=1;i<=n;i++)
			if(max<dp[i][1])
			max=dp[i][1];
			printf("Case #%d: %d\n",j,max);
		} 
		return 0;
	}