LJ_COME!!!!!

摘要： 这道题让我新认识到的是，做dp题，不一定非得找到具体的某一个最优子结构，可以美剧所有可能子结构的最优解，通过比较得到结果。向此题，只要找到和子结构之间的关系，然后选取最大的，之前一直死去想最有子结构，后来看了黑书。发现lrj所说，只是去找子问题中的最优解。还有就是数据中有空字符串，要注意#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn=110; const int inf=1<<30; char s[maxn]; 阅读全文