POJ 3188暴搜

题意：

思路：
裸的暴搜 …….

但是要注意如果你不用所有的按键就能输出最优解的话一定要把所有的字母都安排到一个位置….
我的一群PE就是这么来的……

为什么写的人这么少……

// by SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int b,l,d,mod=10000007,vis[10000007],rec[66],tot=0,change[66],answer=0,num[10000007],ANS[66];char s[1005][20];void dfs(int x,int used){    if(used==b)    {        int ans=0;        tot++;        for(int i=1;i<=b;i++)            for(int j=rec[i-1]+1;j<=rec[i];j++)                change[j]=i;        for(int j=1;j<=d;j++)        {            int jy=0;            for(int k=1;k<=s[j][0];k++)            {                jy=(jy*l+change[s[j][k]])%mod;            }            if(vis[jy]!=tot)            {                vis[jy]=tot;                ans++;            }            else            {                if(num[jy]!=tot)                {                    num[jy]=tot;                    ans--;                }            }        }        if(answer<=ans&&change[l]==b)        {            answer=ans;            for(int i=1;i<=l;i++)            {                ANS[i]=change[i];            }        }        return;    }    for(int i=x+1;i<=l;i++)    {        rec[used]=i;        dfs(i,used+1);    }}int main(){    scanf("%d%d%d",&b,&l,&d);    rec[b]=l;    for(int i=1;i<=d;i++){        scanf("%s",s[i]+1);        s[i][0]=strlen(s[i]+1);        for(int j=1;j<=s[i][0];j++)            s[i][j]=s[i][j]-'A'+1;    }    dfs(0,1);    printf("%d\n",answer);    for(int i=1;i<=l;i++)    {        printf("%c",i+'A'-1);        if(ANS[i]!=ANS[i+1])puts("");    }}