sunshine的博客

https://vjudge.net/contest/221629#problem/A题目意思：输入几个字符串，判断每个字符串最少切割成几串可以使得每一串都是 回文Sample Input3 racecar fastcar aaadbccbSample Output1 7 3使用DP来解决比较好。 用数组dp[i]来保存 从1到 i 个字符，至少...

此题的意思是给出一个数字序列，让你求最长的子序列，满足： 前n+1个是升序，后n+1个是降序。（总长为2n+1） 1 2 3 4 5 4 3 2 1Sample Input10 1 2 3 4 5 4 3 2 1 10 19 1 2 3 2 1 2 3 4 3 2 1 5 4 1 2 3 2 2 1 5 1 2 3 4 5Sample Output9 9 1...

这个题的意思是： “aabbbaabaaaa” may be encoded as “2a3b2a1b4a” 给出一个字符串，将其按照每组k个字符切开，将每组的字符重新排序， let S be “uuvuwwuv” and k be 4. Then S1 is “uuvu” and has three chunks, but may be rearranged to “uuuv” whic...