状压DP--从放弃到彻底放弃

https://blog.csdn.net/u011077606/article/details/43487421
被无数引用的大佬的博客
蒟蒻看了两天才会，嘤？
原理：
1、用min(行,列)作为dfs的路径
2、假设，列比较小，那么下一行的摆放种数由上一行对下一行的影响所得到
3、dp[i][state]：摆成dp[i][state]时的种数
4、dp[行+1][0]即为最终结果