dp 总结

要注意的点：

1.不要觉得一个算法没有优化空间就不去尝试，要仔细分析复杂度（均摊？特殊性？）

2.如果前面的状态有不容易消除的后效性，可以通过提前钦定来解决（e.g.1 e.g.2）