摘要：
要判边界！！要判边界！！要判边界！！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) 阅读全文