执子之手,与子偕老

题意 http://acm.hdu.edu.cn/showproblem.php?pid=5513n*m的网格，横向，纵向有带权边 ， m <= 7 , n <= 800求最小生成树的权值和权值定义为 τ(T)=∏uLRdeg(u)\tau(T)=\prod_u LRdeg(u)τ(T)=∏u​LRdeg(u)题解轮廓线dp，最小表示法记录连通性，状态最多493个把生...

hdu5731【题意】给你一个nm的棋盘，我们用12或2*1（即横着放或竖着放）的骨牌去填充这个棋盘。问你有多少种填法，使得这个棋盘——任意相邻两行或两列之间都必须要有一个骨牌横跨。也就是使得这个棋盘为稳定的。题解from phile的空间先求出不考虑分割线的n*m棋盘的覆盖方案数记为f[n][m]然后枚举列分割线的状态（状压），计算此时不存在行分割线的方案数求出这个我们...

论文部分orz litble基于连通性的状态压缩方法1. 最小表示法压缩联通块可以把联通块从左到右最小标号。也可以按照同一联通块中的最小下标标号2. 对于路径用括号序表示因为路径不可能相交，所以这样表示可以大大减少状态如果不是回路，而是路径，记录独立插头，但独立插头最多只有两个3. 只对插头状压连通性其他部分因为已经联通，不用考虑4. 最后用hash来存状态直接在插入状态的时...