hunxuewangzi

摘要： 题目链接 题目思路 设$dp[i][j]$表示前$i-1$列全部合法$j$表示第$i,i+1,i+2,i+3$列的状态 转移的话只要枚举这一列进行了什么操作即可 复杂度$O(n2^{16}(4+3+2+1))$ 代码 #include<bits/stdc++.h> #define fi first 阅读全文