第十七章 状态压缩动态规划
题单介绍
## 第十七章 状态压缩动态规划
### 状态压缩是什么
- [P1896 [SCOI2005]互不侵犯](https://www.luogu.com.cn/problem/P1896)
- [P2622 关灯问题II](https://www.luogu.com.cn/problem/P2622)
### 状态压缩的一般技巧
- [CF11D A Simple Task](https://www.luogu.com.cn/problem/CF11D)
- [P3959 [NOIP2017 提高组] 宝藏](https://www.luogu.com.cn/problem/P3959)
- [P4484 [BJWC2018]最长上升子序列](https://www.luogu.com.cn/problem/P4484)
- [P4363 [九省联考 2018] 一双木棋 chess](https://www.luogu.com.cn/problem/P4363)
### 状态压缩与其他算法的交叉应用
- [P1357 花园](https://www.luogu.com.cn/problem/P1357)
- [P1450 [HAOI2008]硬币购物](https://www.luogu.com.cn/problem/P1450)
### 课后习题与实验
- [P3694 邦邦的大合唱站队](https://www.luogu.com.cn/problem/P3694)
- [P1441 砝码称重](https://www.luogu.com.cn/problem/P1441)
- [P1879 [USACO06NOV]Corn Fields G](https://www.luogu.com.cn/problem/P1879)
- [P2704 [NOI2001] 炮兵阵地](https://www.luogu.com.cn/problem/P2704)
- [P2831 [NOIP2016 提高组] 愤怒的小鸟](https://www.luogu.com.cn/problem/P2831)
- [P4045 [JSOI2009]密码](https://www.luogu.com.cn/problem/P4045)
- [CF1209E1 Rotate Columns (easy version)](https://www.luogu.com.cn/problem/CF1209E1)
- [CF1209E2 Rotate Columns (hard version)](https://www.luogu.com.cn/problem/CF1209E2)
- [P5369 [PKUSC2018]最大前缀和](https://www.luogu.com.cn/problem/P5369)
- [P2761 软件补丁问题](https://www.luogu.com.cn/problem/P2761)
- [P2473 [SCOI2008] 奖励关](https://www.luogu.com.cn/problem/P2473)
- [P2167 [SDOI2009]Bill的挑战](https://www.luogu.com.cn/problem/P2167)