Gravatar
cstdio
积分:4755
提交:1198 / 2108
蛋碎的插头DP(话说什么插头DP不蛋碎了?)……要考虑独立插头的情况(好像也可以用最小表示法?)……
实在懒得搞唯一方案的数据了……输出答案算了
规则有MC的神韵……不过MC是不能四连通,这个是不能八连通
另外,虽然不能八连通地接触到自身,但水道本身要求是四连通的
20191214更新:
我代码里是括号表示法。0-无插头,1-左括号插头,2-右括号插头,3-独立插头。
plug数组是插头状态,exist数组是“是否存在水渠”状态。由于需要考虑当前格子左上角格子(8联通),所以exist数组长度也是列数+1.