题意 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中价值最大的字符串，输出这个最大价值即可 题解 遇到这种数据范围较小的计数问题应该优先考虑dp，本题就是如此。那么应该怎么样考虑转移呢？首先最后C中的那个价值最大的子串一定是由字符串A的一个区间和字符串B的一个区间合并得到的，那么现在假设A[i] ~ A[j]与B[k] ~ B[l]构成了一个回文串(这里设d...

题意 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。 思路 考虑到一个解和集合大小只和这个集合里最小的s[i]有关，所以我们把每个士兵按S从大到小排序来枚举这个最小的S[i],那么第i个解就是1~i-1士兵里前s[i]-1大的v之和+v[i]不断用优先队列维护就行啦 #include<bits/stdc++.h&gt...