caioj1497&&bzoj3125: CITY

震惊！bzoj居然又被苏大佬D飞了。。。

这题煞笔模板题好吧。

然而bzojAC caiojWA%40??? 好强啊

今天早上发现是m打成n了囧

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;
const LL mod=;

int n,m,edx,edy;LL ans;
int mp[][];
struct Plug
{
    LL f[];
    int top;LL sta[],hash[];
    void pha(LL s,LL sum)
    {
        LL x=s%mod;
        while(hash[x]!=&&sta[hash[x]]!=s)x=(x+)%mod;
        if(hash[x]==)sta[++top]=s,hash[x]=top;
        f[hash[x]]+=sum;
    }
    void clean()
    {
        top=;
        memset(f,,sizeof(f));
        memset(hash,,sizeof(hash));
    }
}dp[];
LL get_bracket(LL s,LL p)
{
    return (s>>(p-)*)&;
}
LL set_bracket(LL s,LL p,LL v)
{
    s^=(get_bracket(s,p)<<((p-)*));
    s^=(v<<((p-)*));
    return s;
}
int pre,now;
void Plug_DP()
{
    pre=;now=;
    dp[now].clean();dp[now].pha(,);
    for(int i=;i<=n;i++)
    {
        for(int j=;j<=m;j++)
        {
            swap(pre,now);dp[now].clean();
            for(int k=;k<=dp[pre].top;k++)
            {
                LL s=dp[pre].sta[k],sum=dp[pre].f[k];
                LL p=get_bracket(s,j),q=get_bracket(s,j+);
                if(mp[i][j]==)
                {
                    if(p==&&q==)
                        dp[now].pha(s,sum);
                }
                else if(mp[i][j]==)
                {
                    if(p==&&q==)
                    {
                        if(mp[i+][j]>&&mp[i][j+]>)
                        {
                            s=set_bracket(s,j,);
                            s=set_bracket(s,j+,);
                            dp[now].pha(s,sum);
                        }
                    }
                    else if(p>&&q==)
                    {
                        if(mp[i+][j]>)
                        {
                            s=set_bracket(s,j,p);
                            s=set_bracket(s,j+,);
                            dp[now].pha(s,sum);
                        }
                        if(mp[i][j+]>)
                        {
                            s=set_bracket(s,j,);
                            s=set_bracket(s,j+,p);
                            dp[now].pha(s,sum);
                        }
                    }
                    else if(p==&&q>)
                    {
                        if(mp[i+][j]>)
                        {
                            s=set_bracket(s,j,q);
                            s=set_bracket(s,j+,);
                            dp[now].pha(s,sum);
                        }
                        if(mp[i][j+]>)
                        {
                            s=set_bracket(s,j,);
                            s=set_bracket(s,j+,q);
                            dp[now].pha(s,sum);
                        }
                    }
                    else if(p==&&q==)
                    {
                        if(i==edx&&j==edy)ans+=sum;
                    }
                    else if(p==&&q==)
                    {
                        s=set_bracket(s,j,);
                        s=set_bracket(s,j+,);
                        dp[now].pha(s,sum);
                    }
                    else if(p==&&q==)
                    {
                        int fd=;
                        for(int v=j+;v<=m;v++)
                        {
                            int bck=get_bracket(s,v);
                            if(bck==)fd++;
                            if(bck==)fd--;
                            if(fd==)
                            {
                                s=set_bracket(s,j,);
                                s=set_bracket(s,j+,);
                                s=set_bracket(s,v,);
                                dp[now].pha(s,sum);
                                break;
                            }
                        }
                    }
                    else if(p==&&q==)
                    {
                        int fd=;
                        for(int v=j-;v>=;v--)
                        {
                            int bck=get_bracket(s,v);
                            if(bck==)fd++;
                            if(bck==)fd--;
                            if(fd==)
                            {
                                s=set_bracket(s,j,);
                                s=set_bracket(s,j+,);
                                s=set_bracket(s,v,);
                                dp[now].pha(s,sum);
                                break;
                            }
                        }
                    }
                }
                else if(mp[i][j]==)
                {
                    if(p==&&q>)
                    {
                        if(mp[i+][j]>)
                        {
                            s=set_bracket(s,j,q);
                            s=set_bracket(s,j+,);
                            dp[now].pha(s,sum);
                        }
                    }
                }
                else if(mp[i][j]==)
                {
                    if(p>&&q==)
                    {
                        if(mp[i][j+]>)
                        {
                            s=set_bracket(s,j,);
                            s=set_bracket(s,j+,p);
                            dp[now].pha(s,sum);
                        }
                    }
                }
            }
        }
        for(int k=;k<=dp[now].top;k++)
            dp[now].sta[k]<<=;
    }
}
char ss[];
int main()
{
    scanf("%d%d",&n,&m);
    memset(mp,,sizeof(mp));
    for(int i=;i<=n;i++)
    {
        scanf("%s",ss+);
        for(int j=;j<=m;j++)
        {
                 if(ss[j]=='.')mp[i][j]=;
            else if(ss[j]=='|')mp[i][j]=;
            else if(ss[j]=='-')mp[i][j]=;
            if(ss[j]!='#')edx=i,edy=j;
        }
    }
    ans=;Plug_DP();
    printf("%lld\n",ans);
    return ;
}