cf round 384 div2 E,二分 + 状压DP
题意
给一个长度为n的序列,且每个元素在[1,8]之间,
要求找出一个子序列满足
1.子序列的相同元素要连续
2.子序列每个元素出现的次数之差不超过1求出满足要求的最长的子序列长度题解:
首先
假设存在一个子序列满足[1,8]中有的数字出现次数是len,这样的数字有b个,剩下(8-b)个数字的出现次数是len - 1,那么这个子序列的长度是d2 = len * b + (8 - b)*(
原创
2016-12-16 17:50:29 ·
339 阅读 ·
0 评论