【题意】
将n个字符串任意顺序任意位置排列,求对应位置相同字母最多有多少个
【输入】
多组数据
每组数据第一行一个数n
接下来n行每行一个字符串
数据以n=0结束
【输出】
对于每组数据
输出一个数字表示答案
状压dp
因为n很小,所以可以用二进制表示每个字符串是否用过
program poj2817;
var
n,i,j,k,l,count,o:longint;
tot:array [0..1] of longint;
dl,last:array [0..1,0..1024] of longint;
square:array [0..11,0..11] of longint;
s:array [0..11] of string;
f:array [0..1024,0..11] of longint;
functio......
阅读全文