是状态 DP 的一种，主要是对于网格图状压，实现 \(O(1)\) 转移的一种处理方式。

oooo----

----x

- 是状压了信息的位置，x 是当前更新的位置。

应用价值

• 可以一格一格考虑状态，转移 \(O(1)\)。

• 更加容易避免非法状态，减小常数。

• 对于需要维护连通性的 DP 处理起来比较方便，用相同编号表示两个位置是连通的，注意使用最小标号方式法减小状态。

  0 0 1 2 1
  
  0 0 2 1 2
  
  

  这是等价状态，但是只有正确标号，它们才会归于同一状态。

习题

[[YZOJ] 7131 未来](

最新文章

1. Java学习笔记 03 数组
2. 【BZOJ】1076: [SCOI2008]奖励关（状压dp+数学期望）
3. 完美洗牌&洗牌
4. C# 中将多个空格替换成一个空格
5. Ajax随笔
6. Java in ACM/ICPC
7. 安装cocoaPods第三方类库
8. 201521123097《Java程序设计》第二周学习总结
9. Python3实现ICMP远控后门(上)_补充篇
10. 报错【org.springframework.validation.BeanPropertyBindingResult】
11. ZJOI2018 D1T2 历史（毕竟我菜，所以题解十分易懂。。）
12. json和jquery中的ajax
13. RENAME方法进行分区改造
14. hive 中简单的udf函数编写
15. 实战--利用HierarchicalClustering 进行基因表达聚类分析
16. 高性能JavaScript（高性能Ajax）
17. 微信小程序教程系列
18. 中间人攻击-MITM攻击
19. GUC-14 ForkJoin
20. 用户空间程序的函数跟踪器 (Function Tracer)

热门文章

1. jvm-learning-运行时数据区-整体
2. mybatis插件机制原理
3. Mybatis入门程序（一）
4. php 实验一 网页设计
5. 用 JS（JavaScript ）实现增删改查
6. java基础-字符流
7. jboss7学习2-jboss7入门（端口和访问的ip问题）
8. Spring配置文件-Bean实例化的三种方式
9. DRF 过滤排序分页异常处理
10. 在定义C++, C通用接口函数时让C++接口支持默认参数