蒟蒻所见之DP

本文有错是正常的，因为这只是一部成长史，并非教学博文。

会常年更下去。

---

2019.10.24

DP，核心只是“表格法”而已。

DP题真正所考察的，是：

1.对问题的描述、简化以及归纳能力

2.对同志问题之间的从属关系的分析能力

3.对运算过程的（超强的）分析掌控能力

4.对数据性质的挖掘能力

5.对数据结构的熟练运用

若要在比赛中体现以上五点的能力，需要：

1.强大的信道容量，不能读不懂题

2.集中的注意力

3.明快又不失严谨的思维，即在解题过程的任意时刻都清晰地明白自己在干啥（most important）

4.对于特殊性质的敏感（特殊性质就是近似专有的性质）