这儿有一个h*w大小的网格,接下来是一些定义:
ri是左侧连续被填充的数量,当然,当ri=0时,左侧位置就为空
ci是上方连续被填充的数量,当然,当ci=0时,上方位置就为空
一开始,你有r和c的值。最初,所有的单元格都是空的。找到满足r和c的值的网格单元的填充方法的数量。由于答案可能非常大,找到答案的模是1000000007(109+7)。换句话说,求出答案除以1000000007(109+7)的余数。
第二行包含h个整数r1,r2…rh 0≤ri≤w) ——r的值。
第三行包含w个整数c1,c2…cw(0≤cj≤h) ——c的值。
3 4
0 3 1
0 2 3 0
2