做DP題的一些總結（自用，勿看，如果你沒做過這些題，會影響做題質量）

1.統計單詞個數 https://www.luogu.org/problemnew/show/P1026 DP的過程實際上就是拼湊最優解的過程，因此，可以先想想最優方案是如何構成的，然後對最優方案進行優美地分解，使得其可以轉移，（分解可以是一行一列一段一層（樹上）！），比如這題我一開始狀態設對了。。。但是因爲太弱，沒能想出來一段一段轉移，而是考慮一個一個字符轉移。看來做不出時就要拓展思路，拓展做題

>>阅读原文<<