【使用情况】：在状态比较多的情况下，同时状态只需要记录是或非，使用二进制将其压缩，从而达到缩减时间复杂度的效果。由于要使用二进制来表示状态，所以这类问题的数据范围会相对较小(left(nleq20左右ight))，时间复杂度经常含有O(2n).代替爆搜的常用方法【二进制基础】：若当前状态为s，对s有如下操作：（第i位是...

hdu4336小吃包装袋里面有随机赠送一些有趣的卡片，如今你想收集齐N张卡片。每张卡片在食品包装袋里出现的概率是p[i](Σp[i]<=1),问你收集全部卡片所需购买的食品数量的期望是多少。对于每袋食品。有两种结果，该卡片已经收集到了和没有收集到(没有卡片的情况视为收集到了)。把已经收集到的卡片的集合记为s，dp...

　　有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。　　几组例子：1.in1.out13.X.22.in2.out22X..X03.in3.out32X...

原文链接https://www.cnblogs.com/zhouzhendong/p/LOJ6433.html枚举一个集合S，表示最大前缀和中包含的元素集为S，然后求出有多少个排列是这样的。对于左边和右边分别考虑，我们可以发现：左边：每一个后缀和都>=0右边：每一个前缀和都<0然后就只需要用两个dp分别求出...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1626.html 　　首先考虑形象的想象本题中的思维空间。我们把整个2*2*3*n的四维空间看作n个2*2*3的三维空间顺次排列。考虑到1*1*1*2的方块，我们如果把边长2放在第4维上，相当于是填充了连续两个三...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5117.html　　$T$组数据。　　给你$n$盏灯，$m$个开关，每一个开关对应的控制一些灯。所有可以控制某盏灯的开关被按了奇数次，那么这盏灯最终是亮着的，否则是不亮的。　　现在每一个开关都可以选择按或者不按。我们称对于所有...

原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html　　给定一个$n$个节点$m$条边的无向图。　　现在请你在这个图之上生成一个有根树。　　记$d_i$为节点$i$的深度$(d_{root}=0)$，记$fadis_i$为节点$i$到其父亲节点的连边中的最小边权...