20分求调

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,k,dp[108][1<<10][1<<10],dis[1<<10],num[1<<10],cnt,d[14];
void haha(){
	for(int i=0;i<(1<<m);i++)
    	if(!(i&i>>1) && !(i&i>>2)){
      		dis[cnt++]=i;
      	for(int j=0;j<m;j++)
      	num[i]+=(i>>j&1);
    }
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		char o;
		for(int j=0;j<m;j++){
			cin>>o;
			if(o=='P')d[i]+=1<<(m-j-1); 
		}
	}
	haha();
	for(int i=1;i<=n+2;i++){
		for(int a=0;a<cnt;a++){
			for(int b=0;b<cnt;b++){
				for(int c=0;c<cnt;c++){
					if(!(dis[a]&dis[b])&&!(dis[a]&dis[c])&&!(dis[b]&dis[c])&&(d[i]&dis[a])==dis[a]&&(d[i-1]&dis[b])==dis[b])
					dp[i][a][b]=max(dp[i][a][b],dp[i-1][b][c]+num[dis[a]]);
				}
			}	
		}
	}
	cout<<dp[n+2][0][0];
	return 0;
}