该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
我们构造一个矩阵，左上角为1，右边的数为左边的数*3，下边的数为上边的数*2，那么这个矩阵的列数不会超过11，行数不会超过17 对于矩阵中的数，只要选出的两个数的位置不是四联通，就是合法的 状压一行，转移 可能有多个矩阵，即左上角不一定是1 枚举左上角，且保证这个数不被包含在其他矩阵中，那么矩阵之间 阅读全文
摘要：
网上说是容斥，说简单点就是补集转化，再简单点就是总方案-不合法方案 我们枚举和联通块中编号最小的点联通的点集 联通块为i，枚举的点集为j，首先j必须是联通的，然后j和i^j不能有连边，然后i^j内部是随便连的 这样枚举保证不重不漏 令F[i]表示点集为i必须联通的方案 G[i]表示点集为i不保证联通 阅读全文
摘要：
trie树 阅读全文
摘要：
暴力出奇迹 阅读全文
摘要：
状压DP 阅读全文
摘要：
对于包排序 状压DP 阅读全文