百度之星 2018 资格赛 T1

老年人打一下百度之星。
A一题就行了…
很明显就是个状压DP…

#include <cstring>
#include <iostream>
#include <cstdio>
const int maxm=1100;
int dp[maxm][1<<11],f[1<<11]; 
char s[maxm][11];
inline int work()
{
    int n,m,k,ans=0;
    scanf("%d%d%d",&n,&m,&k);
    memset(dp,0,sizeof(dp));
    for(int i=1;i<=n;i++) scanf("%s",s[i]);
    for(int sta=0;sta<(1<<m);sta++)
    {
        memset(f,0,sizeof(f));
        for(int i=1;i<=n;i++)
        {
            int nows=0;
            for(int j=0;j<m;j++) if((sta&(1<<j))&&(s[i][j]=='A')) nows|=(1<<j);
            f[nows]++;
            dp[i][sta]=dp[i-1][sta]+(i-f[nows]);
        }
        if(dp[n][sta]>=k) ans++;
    }
    return ans;
}
int main()
{
    int T;
    scanf("%d",&T);
    for(int i=1;i<=T;i++) printf("Case #%d: %d\n",i,work()); 
    return 0;
}