第十七章 状态压缩动态规划

题单介绍

## 第十七章 状态压缩动态规划 ### 状态压缩是什么 - [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)

题目列表

  • [SCOI2005] 互不侵犯
  • 关灯问题 II
  • A Simple Task
  • [NOIP 2017 提高组] 宝藏
  • [BJWC2018] 最长上升子序列
  • [九省联考 2018] 一双木棋 chess
  • 花园
  • [HAOI2008] 硬币购物
  • 邦邦的大合唱站队
  • 砝码称重
  • [USACO06NOV] Corn Fields G
  • [NOI2001] 炮兵阵地
  • [NOIP 2016 提高组] 愤怒的小鸟
  • [JSOI2009] 密码
  • Rotate Columns (easy version)
  • Rotate Columns (hard version)
  • [PKUSC2018] 最大前缀和
  • 软件补丁问题
  • [SCOI2008] 奖励关
  • [SDOI2009] Bill的挑战