首页 > 代码库 > 区间dp的感悟
区间dp的感悟
学区间dp似乎也很久了...对区间dp的通用模型都了解了一些 但是做题还是很坑 上了一点难度的题基本想不出什么思路..
目前的做题方式就是看题 想一会发现自己不会做 看题解 好巧妙啊 理解后写一发..
还是准备记载一下自己对区间dp的一点感悟
区间dp很多枚举区间长度的做法 一般是n^3 好像数据范围都不会太大的样子
问题和区间有关 或者加一个完成xx的状态
预处理比较重要 一般是在dp数组上搞事情 也有一些题是利用dp数组搞预处理 hdu2476 就是这样的
题目的套路和普通dp不太一样 感觉似乎被限制住了什么...
又想起沈阳网络赛划水被学长鄙视的惨痛过往orz 现在看来也只是一道水题..果然还是要提高自己的姿势水平...
再做几天区间dp吧...
区间dp的感悟
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。