qq_44771537的博客

Given a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only character in th...

百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。
所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升.具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer有n个人，第i个人的战斗力是a[i]。
百小度接下来可以自主安排与这n个ACMer的PK顺序，他要想在PK赛中赢过另外...

原题链接：https://cn.vjudge.net/contest/312087#problem/E动态规划：我们都知道，动态规划的一个特点就是当前解可以由上一个阶段的解推出， 由此，把我们要求的问题简化成一个更小的子问题。子问题具有相同的求解方式，只不过是规模小了而已。解题思路如下： 给出序列1 3 2 4. 第一步： 1的最优解为1. 第二步： ...