bzoj3300

分析:用栈记录，然后每次如果为右括号，把这对括号以内的贡献全部算出来，最后统计一下就行了。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int N=1e5+5;
typedef long long ll;
const ll mo=12345678910;
int n;
ll a[N];
int main()
{
    scanf("%d",&n);
    int top=0,k=0,ans=0;
    fo(i,1,n)
    {
        int x;
        scanf("%d",&x);
        if (!x)
        {
            a[++top]=x;
        }
        else
        {
            ll s=0;
            while(a[top])
            {
                s+=a[top];
                s%=mo;
                top--;
            }
            if (!s)
            {
                a[top]=1;
            }
            else 
            a[top]=(s*2)%mo;
        }
    }
    fo(i,2,top)
    a[1]+=a[i],a[1]%=mo;
    printf("%lld\n",a[1]);
    return 0;

}