dp(i, j, 0/1表示考虑前i列, 删除了j条边, 第i列上下两点之间是否连边.

那么在最后的答案的统计时应该是,按照此定义第n列可以连边也可以不连边,

ans = dp[n][j][0] + dp[n][j][1], 而代码里只写了dp[n][j][1]

说明其真正的状态的含义应该是,

dp(i, j, 0/1)表示考虑前i列, 删除了j条边, 第i列上下两点之间是否连通.

注意是连通, 而不是第i列上下两点是否连边, 因为就算是上下两点不连边, 也是可以连通的.

这可以枚举下一列怎么放边, 分类讨论转移一下, 实现上这类转移用刷表法比较好实现.

我的提交记录AC