首先这是我的代码：

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int n,m;
int F[210];
char s;
int f[210][1 << 15];
bool state[1 << 15];
int zt[1 << 15],s0;
int ans;
int ssum[1 << 15];

int Sum(int x) {
	int num = 0;
	while(x) {
		if((x & 1) == 1)
			num++;
		x >>= 1;
	}
	return num;
}

int main() {
	cin >> n >> m;
//	freopen("out.txt","w",stdout);
	const int MAXNS = (1 << m);
	for(int i = 1;i <= n;i++) {
		for(int j = 1;j <= m;j++) {
			cin >> s;
			if(s == 'P') {
				F[i] = (F[i] << 1) + 0;
			}
			else {
				F[i] = (F[i] << 1) + 1;
			}
		}
	}
	
	for(int i = 0;i < MAXNS;i++) {
  		if(((i & (i >> 1)) == 0) && ((i & (i >> 2)) == 0) && ((i & (i << 1)) == 0) && ((i & (i << 2)) == 0)) {
  			state[i] = true;
  			ssum[i] = Sum(i);
		  }
		else
			state[i] = false;
	}
	for(int i = 0;i < MAXNS;i++) {
		if(state[i])
			zt[++s0] = i;
	}
	
	for(int i = 0;i <= MAXNS;i++) {
		if(state[i] && (i & F[1]) == 0) {
			f[1][i] = ssum[i];
		}
	}
	for(int i = 1;i <= s0;i++) {
		for(int j = 1;j <= n;j++) {
			if((zt[i] & F[j]) == 0) {
				for(int k = 1;k <= s0;k++) {
					if((zt[i] & zt[k]) == 0) {
						for(int z = 1;z <= s0;z++) {
							if(((zt[z] & zt[i]) == 0) && ((zt[z] & zt[k]) == 0)) {
								f[j][zt[i]] = max(f[j][zt[i]],f[j-1][zt[k]] + ssum[zt[i]]);
							}
						}
					}
				}
			}
		}
	}
	
	for(int i = 1;i <= s0;i++) {
		ans = max(ans,f[n][zt[i]]);
	}
	cout << ans;
	
	return  0;
}

然后这一段：

f[j][zt[i]] = max(f[j][zt[i]],f[j-1][zt[k]] + ssum[zt[i]]);

是由原本这一句：

f[j][zt[i]] = max(f[j][zt[i]],f[j-1][zt[k]] + 1);

改过来的。按照常理来说，加这个状态中1的个数，即这个状态放的炮兵的个数应该是不小于1的，但是这一组数据：this 如果是原本的+1答案是103，改成这样确变成26，变小了蒟蒻就很不理解，有没有大佬帮忙解答一下QAQ