摘要：
题目链接：https://www.luogu.com.cn/problem/P2051 说是归在状压DP里面，但其中只有很少的状压思想，并没有什么二进制的东西。 这道题转化一下其实就是要求每一行、列上“炮”的个数不大于2。 设dp[][][]：第一维为行数，第二维为一列上有一个“炮”的列数，第三维为 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1879 这道题有些神奇。 首先我们把每一行都压缩成一个二进制数，然后我们考虑在某一块土地上是否种草，是否种草则让j从0~maxstate进行枚举。 只有一种情况是不符合题意的：土地为0，而种草为1。那么即(j&f[i]! 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1896 状压DP，一般都是枚举行，然后枚举每一行的状态（二进制），每一行的最大状态也就是1<<(len)-1，然后重点便是一些二进制的操作。 本题将每一行的方案二进制压成一维。然后只需二进制判断同一行中左右是否冲突，与上 阅读全文