摘要：
思路：好像以前谁问过我这题。。。 状个压就好啦， 把包含在其他串中的字符串删掉， 预处理除每两个字符串之间的关系， dp[ state ][ i ] 表示在state的状态下， 最后一个字符串是第i个的最优解， 字典序最小的话暴力把转移过程中的字符串存下来 就好啦。 阅读全文
摘要：
思路：分层dp，因为给的w都是a*(2 ^ b)的形式， 我们将这些物品按b分层， 我们设 dp[ i ][ j ]表示在 第 i 层 容量为(j << i)的最大值， 然后通过层与层之间dp 把dp[ i ][ j ] 扩充为 容量为(j << i) + W & ((1 << i - 1) - 1 阅读全文