状态压缩dp小结
2016-08-07 17:05
288 查看
训练了近一个星期的状态压缩dp,对状态压缩有了初步的了解。
1核心:对问题的状态进行压缩,大部分是将状态转化为二进制的形式,然后进行dp。
2使用条件:情况数不是很多,否则会超时。
3常见压缩内容:1地图 的选择1为选0为不选,即可将一行的状态表示出来,然后进行dp得优解。
2安排任务 安排任务的先后
3进行路线的选择
4特点:1dp的维数一般比较高
2状态转移方程要么很基础如3要么很复杂很难想出
总结:状态压缩的的核心是二进制,而实现二进制的核心是位运算,只有熟悉了才能叫精准的写出程序,并且要注意的是位运算的优先级,否者会造成很多错误结果,况且这部分的题目比来就很容易敲错(对我这样的小白而言大神略过)。
教训:1看到样例就想当然,样例只是最简单的情况,不要被他简单的外表迷惑了,否则就会被wa的很惨。
2wa多遍后保持良好的心态,冷静的找问题才行。
1核心:对问题的状态进行压缩,大部分是将状态转化为二进制的形式,然后进行dp。
2使用条件:情况数不是很多,否则会超时。
3常见压缩内容:1地图 的选择1为选0为不选,即可将一行的状态表示出来,然后进行dp得优解。
2安排任务 安排任务的先后
3进行路线的选择
4特点:1dp的维数一般比较高
2状态转移方程要么很基础如3要么很复杂很难想出
总结:状态压缩的的核心是二进制,而实现二进制的核心是位运算,只有熟悉了才能叫精准的写出程序,并且要注意的是位运算的优先级,否者会造成很多错误结果,况且这部分的题目比来就很容易敲错(对我这样的小白而言大神略过)。
教训:1看到样例就想当然,样例只是最简单的情况,不要被他简单的外表迷惑了,否则就会被wa的很惨。
2wa多遍后保持良好的心态,冷静的找问题才行。
相关文章推荐
- 浅谈HTTP Adaptive Streaming技术及其前景
- javascript:第一章 练习 图片简单切换
- zzuliOJ 1895: 985的0-1串难题 【二分】
- 自动化运维工具Ansible架构部署应用及playbooks简单应用
- Gym 100507I Traffic Jam in Flower Town (模拟)
- POJ 1006 Biorhythms .
- 读写SD卡上的文件
- 【42】和为S的两个数字
- HDU 1008 Elevator(水题)
- 利用Camera和Matrix实现有趣的卡片效果
- 利用Camera和Matrix实现有趣的卡片效果
- CentOS基础命令大全
- JAVA NIO
- 关于C的一些变量关系的杂谈 (编译 作用域 extern)
- Drupal7函数之drupal_page_is_cacheable()
- UML图
- WPFheader赋值
- 16个Linux服务器监控命令
- cf455a(简单dp)
- 栈和队列&前缀,中缀,后缀