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