有数据就容易多了。感谢小曹的数据，话说你是怎么得到这组数据的？
我的代码中存在一处BUG，是优化代码结构时不小心引入的。
下面是修改后AC的代码。有兴趣的不妨对比一下我之前的WA代码，看看我修改了哪里，以及为什么
程序代码：
#include<stdio.h>
int ls[60];
int lc[60];
char lm[60][60];
int is_right(int s)
{
for(; s; s >>= 1)
if(s & 1 && s & 6) return 0;
return 1;
}
int count(int s)
{
int c;
for(c = 0; s; c++) s &= s - 1;
return c;
}
void initial()
{
int i, j;
for(j = i = 0; i < 586; i++)
if(is_right(i)) lc[j] = count(ls[j] = i), j++;
for(lm[0][0] = 1, i = 0; i < 60; i++)
for(j = i + 1; j < 60; j++) lm[i][j] = lm[j][i] = (ls[i] & ls[j]) == 0;
}
int cal(int *map, int n, int m)
{
int a[2][60][60] = {0}, (*f)[60] = a[0], (*p)[60] = a[1], (*t)[60];
int w, i, j, k, r, c;
for(w = 1 << m, i = 59; i > 0 && ls[i] >= w; i--); w = i;
for(i = 0; i < n; i++, t = p, p = f, f = t)
{
for(j = 0; j <= w; j++)
{
if(ls[j] & map[i])
{
for(k = 0; k <= w; p[j][k++] = -1);
continue;
}
for(k = 0; k <= w; k++)
{
if(!lm[j][k]){ p[j][k] = -1; continue; }
for(c = -1, r = 0; r <= w; r++)
if(f[k][r] >= 0 && lm[j][r] && f[k][r] + lc[j] > c) c = f[k][r] + lc[j];
p[j][k] = c;
}
}
}
for(c = i = 0; i <= w; i++)
for(j = 0; j <= w; j++)
if(f[i][j] > c) c = f[i][j];
return c;
}
int main()
{
char str[32];
int map[256], n, m, i, j;
initial();
scanf("%d%d", &n, &m);
for(i = 0; i < n; i++)
{
scanf("%s", str);
map[i] = 0;
for(j = 0; j < m; j++)
map[i] = (map[i] << 1) + (str[j] == 'H');
}
printf("%d\n", cal(map, n, m));
return 0;
}
