题目译自 PA 2019 Runda 5 Trzy kule
对于两个长度为 n 的 01 串 a1,a2,…,an 和 b1,b2,…,bn,定义它们的距离 d(a,b)=∑i=1n∣ai−bi∣。
给定三个长度为 n 的 01 串 s1,s2,s3 以及三个非负整数 r1,r2,r3,问有多少个长度为 n 的 01 串 S 满足 d(S,s1)≤r1,d(S,s2)≤r2,d(S,s3)≤r3 这三个不等式中至少有一个成立。
第一行一个正整数 n。
第二行一个非负整数 r1,然后一个长度为 n 的 01 串 s1。
第三行一个非负整数 r2,然后一个长度为 n 的 01 串 s2。
第四行一个非负整数 r3,然后一个长度为 n 的 01 串 s3。
输出一行一个整数,即满足条件的 S 的数量模 109+7。
3
1 000
1 100
0 111
7
5
2 10110
0 11010
1 00000
19
1≤n≤10000,0≤ri≤n