cnwsycf

摘要： 昨天在队长的blog上看到了一组DP题的题解，好像是给我们新队员做的，不过我发现我没做过（囧），手痒就敲了。here1 . poj - 2817WordStack题意 ： 给你一些字符串，让你给它们排个序，然后 在可以前置0的情况下，求能获得的最大配对数量。思路 ： 先预处理出任意两个字符串之间的最大配对数量，然后状态压缩求最大排列（似乎有人全排列也过了，orz）用一个dp[i][k]数组记录当状态为i并且最后一个加进去的是k的最优值#include #include #include using namespace std; typedef __int64 LL; #define ... 阅读全文