画画

题源

---

input

3
2
2 2
2 2
2
1 1
1 1
3
2 2 1
1 2 2

output

2
0
1

---

把转向前后的路径分成两条，看成两个人向右下方走。

不同的方案只要交换某一段他们的路径就好了

记交点数为cnt

答案为 2 ^（ cnt - 1）

---

暴力 O( n ) 模拟路径记录交点即可

注意 long long 与重点判断

#include<stdio.h>
#include<algorithm>
#define For(i,a,b) for(register int i=(a);i<=(b);i++)
using namespace std;
const int maxn=1e5+10,mod=1e9+7;
int T,n,ax,ay,bx,by,x[maxn],y[maxn],cnt;
bool flag;
inline int rd(){
    int s=0,f=1;char l=getchar();
    while(l<'0'||l>'9'){
        if(l=='-') f=-1;
        l=getchar();
    }
    while('0'<=l&&l<='9'){
        s=10*s+l-'0',l=getchar();
    }
    return s*f;
}
inline void init(){
    flag=0,ax=ay=bx=by=1,cnt=0;
}
inline long long fpow(long long bas,long long pow){
    if(!pow) return 1;
    long long ans=1;
    while(pow){
        if(pow&1) ans=ans*bas%mod;
        bas=bas*bas%mod,pow>>=1;
    }
    return ans;
}
signed main(){scanf("%d",&T);while(T--){
    init();
    n=rd();
    For(i,1,n){
        x[i]=rd();
    }
    For(i,1,n){
        y[i]=rd();
    }
    x[1]--,y[1]--;
    For(i,1,2*n-2){
        (x[ax]>0&&ay<n)?ay++:ax++;
        (y[by]>0&&bx<n)?bx++:by++;
        y[ay]--,x[bx]--;
        if(ax!=bx||ay!=by){
            x[ax]--,y[by]--,flag=1;
        }else if(flag){
            cnt++,flag=0;
        }
    }
    bool cao=0;
    For(i,1,n){
        if(x[i]!=0||y[i]!=0){
            puts("0");cao=1;break;
        }
    }
    if(cao) continue;
    printf("%lld
",fpow(1LL*2,1LL*cnt));
}}