做DP题的一些总结（自用，勿看，如果你没做过这些题，会影响做题质量）

1.统计单词个数 https://www.luogu.org/problemnew/show/P1026 DP的过程实际上就是拼凑最优解的过程，因此，可以先想想最优方案是如何构成的，然后对最优方案进行优美地分解，使得其可以转移，（分解可以是一行一列一段一层（树上）！），比如这题我一开始状态设对了。。。但是因为太弱，没能想出来一段一段转移，而是考虑一个一个字符转移。看来做不出时就要拓展思路，拓展做题

>>阅读原文<<