|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
Description
假设字符串只由字符‘0’，‘1’，‘*’组成，其中字符‘*’表示该字符可由字符‘0’或‘1’替代。
现有一些字符串，根据这些字符串生成所有可生成的字符串。如：
{ 10，*1，0* }可生成{ 10，01，11，00 }
{ 101，001，*01 }可生成{ 101，001 }
注意后一个例子中‘*01’并没有生成新的字符串。
Input
第一行是两个整数m,n。（ 1 ≤ m ≤ 15 , 1 ≤ n ≤ 2500 ） m 表示字符串的长度，n 表示字符串的个数
以下的 n 行每行各有一个字符串
Output
只有一行且只有一个整数total，表示所能生成的字符串的个数。
Sample Input
2 3
10
*1
0*
Sample Output
4 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1559 |
|
其它 |
通过 |
0人 |
提交 |
2次 |
通过率 |
0% |
难度 |
2 |
|
|
|
|
|
|
