![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
turtlew
这个作者很懒,什么都没留下…
展开
-
POJ3254 状压dp入门
参考了大神的思路… http://blog.csdn.net/accry/article/details/6607703#include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<stack> #include <iostream> const int mod=1e8; using namespac原创 2016-04-05 21:02:02 · 278 阅读 · 0 评论 -
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 · 332 阅读 · 0 评论