学区间dp似乎也很久了...对区间dp的通用模型都了解了一些 但是做题还是很坑 上了一点难度的题基本想不出什么思路..

目前的做题方式就是看题 想一会发现自己不会做 看题解 好巧妙啊 理解后写一发..

还是准备记载一下自己对区间dp的一点感悟

区间dp很多枚举区间长度的做法 一般是n^3 好像数据范围都不会太大的样子

问题和区间有关 或者加一个完成xx的状态

预处理比较重要 一般是在dp数组上搞事情 也有一些题是利用dp数组搞预处理 hdu2476 就是这样的

题目的套路和普通dp不太一样 感觉似乎被限制住了什么...

又想起沈阳网络赛划水被学长鄙视的惨痛过往orz 现在看来也只是一道水题..果然还是要提高自己的姿势水平...

再做几天区间dp吧...

最新文章

  1. 0040 Java学习笔记-多线程-线程run()方法中的异常
  2. 当类型为dynamic的视图模型遭遇匿名对象
  3. xhprof使用笔记(非原创)
  4. 深入理解计算机系统（2.8）---浮点数的舍入，Java中的舍入例子以及浮点数运算（重要）
  5. javascript 高级程序设计 十二
  6. MySQL中distinct和group by性能比较[转]
  7. 从混战到三足鼎立，外卖O2O下一个谁先出局？
  8. SLA了解
  9. SQLite设置主键自动增长及插入语法
  10. 修改UITextField Placeholder的颜色
  11. 如何在jenkins上新建一个项目及其简单配置
  12. jQuery中删除方法empty(),remove()和detach()的区别
  13. 【LeetCode每天一题】Combinations(组合)
  14. java 自动化测试平台构建思想
  15. python 输出当前行号
  16. BZOJ 1499 [NOI2005] 瑰丽华尔兹 | 单调队列优化DP
  17. Java面试知识点总结及解析
  18. 一次失败的尝试hdfs的java客户端编写（在linux下使用eclipse）
  19. Python 爬虫 (三)
  20. BZOJ3173：[TJOI2013]最长上升子序列 & HDU3564：Another LIS——题解

热门文章

  1. [Spring MVC]学习笔记－－基础Servlet
  2. [Docker]学习笔记－－搭建gitlab
  3. HDU1688(Sightseeing)
  4. CODEVS 必做题:3149、2821、1531、3369、1230
  5. 【BZOJ3995】[SDOI2015]道路修建 线段树区间合并
  6. 【BZOJ1731】[Usaco2005 dec]Layout 排队布局 差分约束
  7. width: 50%; display:inline-flex;
  8. 问题：Unable to find a 'userdata.img' file for ABI armeabi to copy into the AVD folder.
  9. element-UI ，Table组件实现拖拽效果
  10. 通过天天模拟器加burpsuite抓取手机app流量