XSY4366 Stardust的连接

将原图转化为一张 的网格图，原图上一点 有

容易发现有三种边 ， 和
其中 时后两种边会连回第一列

考虑轮廓线DP，可以按行或按列DP，按行的复杂度为
由于有从最后一列连回第一列的边，按列需要枚举最后一列的状态分别DP，复杂度为

两种取较小值得到

事实上按行DP可以换成从小到大枚举 ，状压 的匹配状态