求助Subtask 3【玄关】
查看原帖
求助Subtask 3【玄关】
743014
_H17_楼主2024/8/11 17:45

DP 为什么总是0

t[0]=1;
        for(int i=0;i<n;i++){
			switch(s[i]){
				case'(':{
                    --t;
					break;
				}
				case')':{
					++t;
					break;
                }
				case'?':{
                    int H17=std::min(i,n-i)+1;
                    for(int j=i&1;j<=H17;j+=2)
                        t[j]=t[j-1]+t[j+1];
					break;
				}
			}
			t[-1]=0; 
		}
        printf("%u",t[0]);
2024/8/11 17:45
加载中...