状压dp

罗湖老棍子

【例 2】牧场的安排（信息学奥赛一本通- P1593）三角形牧场（洛谷-P1284）原题来自：USACO 2006 Nov. GoldFarmer John 新买了一块长方形的牧场，这块牧场被划分成 M 行 N 列 (1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。FJ 打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地，于是 FJ 不会选择两块相邻的土地，即：没有哪两块草地有公共边。当然，FJ 还没有决定在哪些土地上种草。

Luogu P2704 [NOI2001] 炮兵阵地P2704 [NOI2001] 炮兵阵地对于一行炮兵的分布，会产生影响的只有该行的地形以及前两行的炮兵分布。所以，我们可以使用状压DP，压缩前两行的分布讨论本行。

王老师青少年编程

信奥赛C++提高组csp-s之状压DP详解及编程实例状态压缩动态规划（简称"状压DP"）是一种利用二进制位运算压缩状态空间的动态规划方法。适用于状态维度较高但每个维度状态数较少的场景（如每个位置只有选/不选两种状态）。

niuxiaochen2012

洛谷P4170 [CQOI2007] 涂色题解我们不难想到，本题是一道区间dp.设为区间[l,r]的最小涂色次数很显然，的答案一定为1当区间[i,j]的首尾不同时，即无法通过覆盖等方式减少涂色次数时，

8.20T3 无损加密（线性代数转LGV+状压dp+高维前缀和）http://cplusoj.com/d/senior/p/NODSX2301C对于式子：这个神秘的线性代数形式比较难处理，但我们可以考虑其组合意义。行列式现存的可用组合意义之一就是LGV（矩阵式不太可用）

LeetCode 2741.特别的排列：状压DP力扣题目链接：https://leetcode.cn/problems/special-permutations/

邪神与厨二病

Codeforces Round 937 (Div. 4)（A,B,C,D,E,F,G）比赛链接这场简单（话说div4好少啊，打了二十多把了就两把div4）。D直接暴力就可以，E是暴力，F考察了树的性质，根据性质算数就行了，G是个状压。

2020 ICPC·小米邀请赛决赛 J. Rikka with Book(状压dp)登录—专业IT笔试面试备考平台_牛客网n(n<=20)本书，放在桌子上，第i本书的可以看成是li(li<=1e3)*1*1的物体，其中长为li，宽为1，高为1，

我是有底线的