题目链接
思路
考虑暴力分配字母在哪个按键上,可以开一个数组记录,令这个数组名为 c c c。
显然地, c c c 数组可以用深搜来求。
然后我们要求确定的奶牛数,可以将每个字符串表示成一个数,用数组存起来,对这个数组进行排序,最后暴力判断与左边和右边是否相同,取最大值输出。
代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
inline int read(){
int x=0,f=1;char c=getchar();
for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;
for(;isdigit(c);c=getchar()) x=(x<<3)+(x<<1)+c-'0';
return x*f;
}
inline void write(int x){
if(x<0) putchar('-'),x=-x;
if(x>9) write(x/10);
putchar(x%10+'0');
}
const int maxn=1e3+5;
int b,l,n,ans;
int num[maxn],c[28],ch[28];
string s[maxn];
void solve(){
int tot=0;
memset(num,0,sizeof num);
for(int i=1;i<=n;i++) for(int j=0;j<s[i].size();j++) num[i]=num[i]*(b+1)+ch[s[i][j]-'A'+1];
sort(num+1,num+n+1);
for(int i=1;i<=n;i++) if(num[i]!=num[i-1]&&num[i]!=num[i+1]) tot++;
if(tot>=ans) ans=tot,memcpy(c,ch,sizeof ch);
}
void dfs(int x,int col){
if(x>l){
if(col>=b) solve();
return;
}
if(x>1&&col<b) ch[x]=col+1,dfs(x+1,col+1);
if(col+l-x>=b) ch[x]=col,dfs(x+1,col);
ch[x]=-1;
}
signed main(){
b=read(),l=read(),n=read();
memset(ch,-1,sizeof ch);
for(int i=1;i<=n;i++) cin>>s[i];
dfs(1,1);
c[0]=c[1]-1;
cout<<ans;
for(int i=1;i<=l;i++){
if(c[i]!=c[i-1]) cout<<endl<<(char)(i+'A'-1);
else cout<<(char)(i+'A'-1);
}
cout<<endl;
return 0;
}