6420: BZOJ2420:Toy

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行有两个数N,M,表示有N种颜色,M次操作。        第二行有N个数,01,表示初始状态        第三行有N个数,01,表示最终状态        注意1表示有,0表示无


输出格式

       仅包含一个数,表示方案数,如果不能获胜,输出0。  


样例输入

   4 3

   1101
   1001
 

样例输出

1 

【大致数据规模】
 100%的数据满足1≤N≤1000, 0≤M≤1000

提示

 一种方案中不能重复选同一组积木,比如之前选过了(1,2,3)就不能再选了,(1,3,4),(1,2,4)是可以选的。


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: