一篇超级好的状压dp入门博文： http://www.cnblogs.com/Tony-Double-Sky/p/9283254.html 状压dp可能用到的二进制运算符： 1.判断一个数字x二进制下第i位是不是等于1。 方法：if(((1<<(i?1))&x)>0) 将1左移i-1位，相当于制造了 ...
分类：
其他好文 时间：
2018-10-04 09:41:26
阅读次数：
144
这篇博客是参照另一篇博客写的:这是另一个博客的地址:https://www.cnblogs.com/Ronald-MOK1426/p/8456945.html 首先我做过的几道题目: poj1185 炮兵阵地: 1 #include<iostream> 2 #include<cstdio> 3 #i ...
分类：
其他好文 时间：
2018-10-03 23:26:56
阅读次数：
107
题目传送门 最开始学状压的时候...学长就讲的是这个题。当时对于刚好像明白互不侵犯和炮兵阵地的我来说好像在听天书......。因为我当时心里想，这又不是什么棋盘，咋状压啊？！后来发现这样的状压多了去了hhh。后来这道题就一直压着了，现在对状压明白了一点便来填坑。 我们注意到，团体队员数$N$比较大， ...
分类：
其他好文 时间：
2018-10-02 14:07:53
阅读次数：
142
题目传送门 友情链接：new2zydalao%%% 一篇优秀的状压文章 题目大意：$n$个菜有$k$个规则，如果kefa在吃完第$xi$个菜之后吃了第$yi$个菜（保证$xi$、$yi$不相等）, 那么会额外获得$ci$ (0<=$ci$<=$10^9$)(0<=$ci$<=$10^9$)的满意度。 ...
分类：
其他好文 时间：
2018-10-01 23:48:39
阅读次数：
286
看懂题意就是成功的一半 明显状压DP dij预处理K之间的最短路 先枚举状态的话就有单调性可以省掉一维了 ...
分类：
其他好文 时间：
2018-09-30 12:43:53
阅读次数：
168
石乐志写容斥……其实状压dp就行 设f[i][s]表示前i个字母，匹配状态为s，预处理g[i][j]为第i个字母是j的1~n的集合，转移的时候枚举26个字母转移，最后答案加上正好有k个的方案即可 cpp include include include using namespace std; con ...
分类：
其他好文 时间：
2018-09-26 17:05:39
阅读次数：
139
真っ白に透けた 羽根を閉じたまま masshiro ni su ke ta bane wo to ji ta ma ma ...
分类：
其他好文 时间：
2018-09-25 17:29:47
阅读次数：
159
题目大意： 给出一个长度为n的序列，构造出一个序列使得它们的位与和为0，求方案数 也就是从序列里面选出一个非空子集使这些数按位与起来为0. 看了好久才明白题解在干嘛，我们先要表示出两两组合位与和为0的所有情况 先hx一下每个数出现的次数，然后我们从遍历 i ，i 是二进制的数位 然后遍历所有的情况， ...
分类：
其他好文 时间：
2018-09-24 23:27:39
阅读次数：
427
题目大意：给你一个无向连通图(n<=30)，点分为高点和低点，高点数量<=15，如果两个高点和低点都直接连边，那么我们称这三个点形成一个valley，每个点最多作为一个valley的组成部分，求valley的最大数量 高点状压，然后枚举低点，判断这个低点能否影响答案 注意：上一层的值要全都先赋给这一 ...
分类：
其他好文 时间：
2018-09-24 23:26:29
阅读次数：
197
题目大意：给你一个序列，你可以在序列中任选一个子序列，求子序列每一项的积是一个平方数的方案数。 1<=a[i]<=70 因为任何一个大于2的数都可以表示成几个质数的幂的乘积 所以我们预处理70以内的质数，把它作为二进制状压的状态，每个在序列中出现数Hash一下，组合数推一下 所以把奇次幂的状态表示为 ...
分类：
其他好文 时间：
2018-09-24 23:25:24
阅读次数：
192
