当前位置: 代码迷 >> 综合 >> 2018年8月17号 暑假训练日志
  详细解决方案

2018年8月17号 暑假训练日志

热度:31   发布时间:2024-01-15 07:44:28.0

本来是想边学边做题,但老师点醒了我,没用,第一,光想着做出来,肯定浪费时间,还不如留点心思做题,第二,没有全局观,只知道这一个题。关键是时间紧,把别人的博客研究透了,就够我忙的了。

今天,上午看了序列问题。今天下午看了区间dp,区间DP感觉很顺,毕竟也是线性DP,我越来越感觉DP就是一种优化的枚举,先把前一个状态的结果保存下来,用之推导下一个状态结果,区间DP更是由短区间推导长区间的问题。

区间DP前提在于阶段,状态,决策的找到,关键自然是状态转移方程。

  相关解决方案