警示后人

#include <bits/stdc++.h>
using namespace std;

int m, n;

int a[13];
int dp[13][1 << 12];

signed main() {
	cin >> m >> n;
	for (int i = 1; i <= m; i++) {
		int x;
		for (int j = 1; j <= n; j++) {
			cin >> x;
			a[i] = (a[i] << 1) + x;
		}
	}
	for (int i = 0; i < (1 << n); i++) {
		if (((i | a[1]) == a[1]) && !(i & (i << 1))) {//  here
			dp[1][i] = 1;
		}
	}
	for (int i = 2; i <= m; i++) {
		for (int j = 0; j < (1 << n); j++) {
			if (((j | a[i]) == a[i]) && !(j & (j << 1))) {//  here
				for (int k = 0; k < (1 << n); k++) {
					if (((k | a[i - 1]) == a[i - 1]) && !(j & k) && !(k & (k << 1))) {//  here
						dp[i][j] += dp[i - 1][k];
						dp[i][j] %= 100000000;
					}
				}
			}
		}
	}
	int ans = 0;
	for (int i = 0; i < (1 << n); i++) {
		ans += dp[m][i];
		ans %= 100000000;//  不要忘记取模！！！
	}
	cout << ans;
	return 0;
}