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

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

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

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