摘要：一开始设计了四种状态，多了一种已经拐弯但是长度为0的情况，后来发现不用，设012表示没插头，没拐弯的插头，拐了弯的插头，然后转移的话12,21,22都不合法，剩下的转移脑补一下即可，ans只能在11,02,20取，别的都不是合法结束状态 阅读全文

摘要：要判边界！！要判边界！！要判边界！！if(j!=m)！！！ 我真是zz横着转移要判断到底能不能向右边出边…… 然后剩下的和1814差不多，九十因为不要求经过所有格子，所以左右括号随时可以合并，但是注意合并的时候轮廓线上不能有别的括号，然后还有是(0,0)可以转移到(0,0)，相当一不经过这个格子 阅读全文

摘要：设f[i][j][s]为轮廓线推到格子(i,j)，状态为s的方案数 括号表示一段线的左端和右端，表示成左括号和右括号，状压的时候用1和2表示，0表示已经闭合 下面的蓝线是黄色格子的轮廓线，dp转移要把它转到橙色轮廓线，设已经在状压的s中取到两条边的状态记为b1,b2 然后分很多情况讨论： (i,j) 阅读全文