德瑪西亞是乙個實力雄厚、奉公守法的國家，有著功勳卓著的光榮軍史。
這裡非常重視正義、榮耀、職責的意識形態，這裡的人民為此感到強烈自豪。
有一天他們想去制裁**的比爾吉沃特，於是派遣了自己最優秀的戰士。
結果比爾吉沃特領土太小，只有長為n寬為m共計n*m塊土地，其中有些土
地標記為0表示為高山峻嶺或者深海湖泊，英雄們無法在其中站立，只有標
記為1的土地才能容納乙個英雄。德瑪西亞的英雄們戰鬥時有乙個特點，他
們不希望隊友站在自己旁邊顯得很曖昧。請問最多能有多少種安排德瑪西
亞英雄的方法？
輸入包含多組測試資料；每組資料的第一行包含2個整數n和m (n <= 12, m <= 12 )，之間用空格隔開；
接下來的n行，每行m個數，表示n*m的比爾吉沃特領土。
輸出乙個整數n代表安排應用的方法。（答案取膜100000000）
示例1
3 31 1 1
0 1 1
1 0 0
24#includeusing namespace std;
const int mod=1e8;
const int maxn=12;
int a[maxn+5][maxn+5],b[maxn+5],cnt[1<>1)&1))
return 1;
i>>=1;
}return 0;
}void init()
{ for(int i=1;i<(1<
德瑪西亞萬歲
題目描述 德瑪西亞是乙個實力雄厚 奉公守法的國家，有著功勳卓著的光榮軍史。這裡非常重視正義 榮耀 職責的意識形態，這裡的人民為此感到強烈自豪。有一天他們想去制裁 的比爾吉沃特，於是派遣了自己最優秀的戰士。結果比爾吉沃特領土太小，只有長為n寬為m共計n m塊土地，其中有些土 地標記為0表示為高山峻嶺或...
NC15034 德瑪西亞萬歲（狀壓dp）
德瑪西亞是乙個實力雄厚 奉公守法的國家，有著功勳卓著的光榮軍史。這裡非常重視正義 榮耀 職責的意識形態，這裡的人民為此感到強烈自豪。有一天他們想去制裁 的比爾吉沃特，於是派遣了自己最優秀的戰士。結果比爾吉沃特領土太小，只有長為n寬為m共計n m塊土地，其中有些土 地標記為0表示為高山峻嶺或者深海湖泊...
牛客每日練習 德瑪西亞萬歲，求最值，小牛再戰
德瑪西亞是乙個實力雄厚 奉公守法的國家，有著功勳卓著的光榮軍史。這裡非常重視正義 榮耀 職責的意識形態，這裡的人民為此感到強烈自豪。有一天他們想去制裁 的比爾吉沃特，於是派遣了自己最優秀的戰士。結果比爾吉沃特領土太小，只有長為n寬為m共計n m塊土地，其中有些土 地標記為0表示為高山峻嶺或者深海湖泊...