[[dp]]

前言

首先 dp 是一个很复杂的东西。今天是基础题目吧。

但是 dp 可以很难。需要经验与思维

总结

今天做了好几道题，感觉 dp 也没有什么好总结的。我一句话评价就是：要靠经验。当然也需要学习一些普遍的优化技巧。而难点在于怎么去定义状态和进行转移。其实知道状态定义转移方式一般题目也不会太难，所以要积累定义状态和优化 dp 的方式。

后记

我爱 dp，dp 爱我。深入 dp，AK IOI。