turtlew的博客

参考了大神的思路… http://blog.youkuaiyun.com/accry/article/details/6607703#include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<stack> #include <iostream> const int mod=1e8; using namespac

题意 给一个长度为n的序列，且每个元素在[1,8]之间， 要求找出一个子序列满足 1.子序列的相同元素要连续 2.子序列每个元素出现的次数之差不超过1求出满足要求的最长的子序列长度题解： 首先 假设存在一个子序列满足[1,8]中有的数字出现次数是len，这样的数字有b个,剩下(8-b)个数字的出现次数是len - 1，那么这个子序列的长度是d2 = len * b + (8 - b)*(