区间dp的感悟
Posted 天翎月
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了区间dp的感悟相关的知识，希望对你有一定的参考价值。
学区间dp似乎也很久了...对区间dp的通用模型都了解了一些 但是做题还是很坑 上了一点难度的题基本想不出什么思路..
目前的做题方式就是看题 想一会发现自己不会做 看题解 好巧妙啊 理解后写一发..
还是准备记载一下自己对区间dp的一点感悟
区间dp很多枚举区间长度的做法 一般是n^3 好像数据范围都不会太大的样子
问题和区间有关 或者加一个完成xx的状态
预处理比较重要 一般是在dp数组上搞事情 也有一些题是利用dp数组搞预处理 hdu2476 就是这样的
题目的套路和普通dp不太一样 感觉似乎被限制住了什么...
又想起沈阳网络赛划水被学长鄙视的惨痛过往orz 现在看来也只是一道水题..果然还是要提高自己的姿势水平...
再做几天区间dp吧...
以上是关于区间dp的感悟的主要内容，如果未能解决你的问题，请参考以下文章