表达式的值

题解：

先来讨论一下将题中输入的中序遍历转成处理更方便的后序遍历。首先，如果当前为左括号
或是乘号，意味着后面的内容优先计算或是连乘，将他们入栈等候，如果当前为加号，意味着
这个加号之前的乘号（如果有的话）进行的连乘结束了，将等候区的乘号入Ans栈。同理，如果
当前为右括号，意味着之前左括号的结束，将括号中间的内容从等候区入Ans栈。最后，待填的
数字约定用一个字符代替。
然后是动态规划处理阶段，考虑两个数和一个符号的简单式子，dp1代表第一个数为0时的方案数
dp2代表第一个数为1时的方案数，dp3代表第二个数为0时的方案数，dp4代表第二个数为1时的方案数
然后利用题的定义（+就是||，*就是&&）来判断总方案数，例如处理*时第一个数为1的方案数

为 (dp1 * dp4 + dp2 * dp3 + dp2 * dp4) % MOD，处理数字时赋初值1，最后处理完后top为1，输出one[1]。

代码：

#include<bits/stdc++.h>
#define MAXA 200005
#define ipt(x) scanf("%d",&x)
#define dp1 zero[top]
#define dp2 one[top]
#define dp3 zero[top+1]
#define dp4 one[top+1]
#define MOD 10007
using namespace std;
int n,top,top2,zero[MAXA],one[MAXA];
char ch[MAXA],s[MAXA],Ans[MAXA];
void Change() {
	Ans[++top2] = '.';
	for(int i=0;ch[i];i++) {
		if(ch[i] == '(' || ch[i] == '*')
		   s[++top] = ch[i];
		if(ch[i] == '+') {
			while(s[top] == '*')
			      Ans[++top2] = s[top--];
			s[++top] = ch[i];
		}
		if(ch[i] == ')') {
			while(s[top] != '(')
			      Ans[++top2] = s[top--];
			top--;
		}
		if(ch[i] != '(' && ch[i] != ')')
		   Ans[++top2] = '.';
	}
	return;
}
void DP() {
	for(int i=1;i<=top2;i++) {
		if(Ans[i] == '.') {
			one[++top] = 1;
			zero[top] = 1;
		}
		if(Ans[i] == '*') {
			top--;
			one[top] = (dp1 * dp4 + dp2 * dp3 + dp2 * dp4) % MOD;
			zero[top] = dp1 * dp3 % MOD;
		}
		if(Ans[i] == '+') {
			top--;
			zero[top] = (dp1 * dp3 + dp1 * dp4 + dp2 * dp3) % MOD;
			one[top] = dp2 * dp4 % MOD;
		}
	}
	return;
}
int main() {
	scanf("%d\n%s",&n,ch);
	Change();
	while(top > 0)
	      Ans[++top2] = s[top--];
	DP();
	printf("%d",one[1]);
}