摘要: 题目给几个字符串,可以给它们添加前导空格,然后排列,计算每一个字符串和前一个字符串相同非空格字符相等的个数,求可能的最大个数。 状态DP: d[S][i][j]表示已经用的字符串集合S且排列的最后一个是前面带j个空格的字符串i 转移就枚举从什么字符串几个前导0结尾转移过来的。还可以预处理一下各个情况 阅读全文
posted @ 2016-02-15 17:36 WABoss 阅读(254) 评论(0) 推荐(0) 编辑