题目大意样例 inputoutput解释 思路代码Hit 题目大意 传送门 将1~n(8<=n<=500)放到一个圆盘里，每个数字都出现一次。（可以首尾相连） 每次可以选择连续的4个数字翻转顺序，最后问能不能变成1,2,3,4,5,6…n的顺序。 样例 input 2 9 1 9 8 3 7 6 5 4 2 11 1 3 2 4 5 6 7 8 9 10 1

Description Input Output Sample Input abcbcbcbcaabbbcdcdcdabbbcdcdcd0 Sample Output Case 1: 7Case 2: 11 HINT 题意：给一个小写子母的串，相邻相同的子串可以合在一起，问这个串合并后最短可得多长。 解题：KM

首先我们先来认识一个函数：全排列函数——next_permutation。这个函数用于全排列问题功能十分强大。与之相对还有一个函数prev_permutation；二者区别在于：前者求的是下一个全排列，而后者求的是上一个全排列；二者在用法上是相同的（类似sort的用法）。对于next_permutation，如果当前的序列存在下一个全排列则return true，否则return false；pr