摘要：题目描述 题解 ~~八级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 阅读全文

摘要：题目描述 题解 过于真实 ~~LJ卡常题~~ 一个显然的dp： 设f[i][j]表示做完前i个，最后一段为j+1\~i的方案（最小值同理） 那么f[i][j]=min(f[i j 1][k])，其中k\~j 1要小于j\~i 这样做是n^3^的，而且不好判断二进制的大小 一个很~~显然~~的想法，把 阅读全文