gmh77

摘要： 题目描述 题解 ~~八级sb题~~ 显然可以想到状压 枚举当前的宽度$I$，设$f[s]$表示在当前的宽度下选的 竖边 的状态为s 再设$g[s1][s2]$表示状态s1转移到s2的方案数，枚举中间 横边 的集合s3 显然一个合法的方案中不能存在四边都是边的方格，即$s1\&s2\&(s3+2^{I 阅读全文

摘要： 题目描述 题解 ~~虫合~~ 由于前几天被教♂育了，所以大力找了一发规律 先把m 1，设f[i][j]表示m≤i，有j个叶子节点的答案 转移显然，也~~显然是O(n^3)的~~ 把f打出来后长这样： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 8 16 32 64 1 阅读全文