本来是想边学边做题,但老师点醒了我,没用,第一,光想着做出来,肯定浪费时间,还不如留点心思做题,第二,没有全局观,只知道这一个题。关键是时间紧,把别人的博客研究透了,就够我忙的了。
今天,上午看了序列问题。今天下午看了区间dp,区间DP感觉很顺,毕竟也是线性DP,我越来越感觉DP就是一种优化的枚举,先把前一个状态的结果保存下来,用之推导下一个状态结果,区间DP更是由短区间推导长区间的问题。
区间DP前提在于阶段,状态,决策的找到,关键自然是状态转移方程。
mb5f5b1df7f1e34 博主文章分类:2018暑假ACM集训 ©著作权
本来是想边学边做题,但老师点醒了我,没用,第一,光想着做出来,肯定浪费时间,还不如留点心思做题,第二,没有全局观,只知道这一个题。关键是时间紧,把别人的博客研究透了,就够我忙的了。
今天,上午看了序列问题。今天下午看了区间dp,区间DP感觉很顺,毕竟也是线性DP,我越来越感觉DP就是一种优化的枚举,先把前一个状态的结果保存下来,用之推导下一个状态结果,区间DP更是由短区间推导长区间的问题。
区间DP前提在于阶段,状态,决策的找到,关键自然是状态转移方程。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M