BZPRO
#5548. [PA2019]Trzy kule
内存限制：768 MiB
时间限制：60 Sec
提交
提交记录
讨论
题目描述
对于两个长度为n的01串a[1..n],b[1..n]，定义它们的距离d(a,b)=|a[1]-b[1]|+|a[2]-b[2]|+...+|a[n]-b[n]|。
给定三个长度为n的01串s[1],s[2],s[3]以及三个非负整数r[1],r[2],r[3](0<=r[i]<=n)，问有多少个长度为n的01串S满足d(S,s[1])<=r[1],d(S,s[2])<=r[2],d(S,s[3])<=r[3]这三个不等式中至少有一个成立。
输入格式
第一行一个正整数n(1<=n<=10000)。
第二行一个非负整数r[1]，然后一个长度为n的01串s[1]。
第三行一个非负整数r[2]，然后一个长度为n的01串s[2]。
第四行一个非负整数r[3]，然后一个长度为n的01串s[3]。
输出格式
输出一行一个整数，即满足条件的S的数量模10^9+7。
样例
样例输入
5
2 10110
0 11010
1 00000
样例输出
19
数据范围与提示
BZPRO