TLE了，哪位大佬帮我优化一下

#include<bits/stdc++.h>
using namespace std;
const int maxn=102,maxm=11;
int n,m,a[maxn],f[3][(1<<maxm)-1][(1<<maxm)-1],ans;
inline int count(int x){
    int cnt=0;
    for(int i=m-1;i>=0;i--) if((x>>i)&1) cnt++;
    return cnt;
}
inline bool valid(int row,int x){
    if(x&(x>>1)) return false;
    if(x&(x>>2)) return false;
    if(x&(x<<1)) return false;
    if(x&(x<<2)) return false;
    else for(int i=m-1;i>=0;i--){
        if(((x>>i)&1)&&(!((a[row]>>i)&1)))
         return false;
    }
    return true;
}
int main(){
    ios::sync_with_stdio(0);
    memset(f,-0x3f,sizeof(f));
    cin>>n>>m;
    char c;
    for(int i=1;i<=n;i++)
     for(int j=0;j<m;j++){
        cin>>c;
        while(c!='P' && c!='H') 
         cin>>c;
        if(c=='P') a[i]|=(1<<j);
     }
    f[0][0][0]=0;
    for(int j=0;j<(1<<m);j++)
     if(valid(1,j))
      f[1][j][0]=count(j);
    for(int i=2;i<=n;i++)
     for(int j=0;j<(1<<m);j++)
      if(valid(i,j))
       for(int k=0;k<(1<<m);k++)
        if((k&j)==0)
         if(valid(i-1,k))
          for(int l=0;l<(1<<m);l++)
           if((j&l)==0) 
            f[i%3][j][k]=max(f[i%3][j][k],f[(i-1)%3][k][l]+count(j));
    for(int j=0;j<(1<<m);j++)
     if(valid(n,j))
      for(int k=0;k<(1<<m);k++)
       if((k&j)==0)
        if(valid(n-1,k))
         ans=max(ans,f[n%3][j][k]);
    cout<<ans;
    return 0;
}