DP指動態(tài)規(guī)劃.可以理解為通過狀態(tài)最優(yōu)解得到全局最優(yōu)解 ，具體的解釋與例子百科里就有的，有關(guān)acm了解不多 ，本人目前在做noip ，要說算法競賽的提高方法也就只有A題了 ，可以去做做usaco之類的大題庫 ，也可以刷刷tyvj這樣的小題庫 ，個(gè)人比較喜歡tyvj的 ，界面給人一種很清新的感覺 做題的類型應(yīng)該全面一些， 動規(guī)數(shù)論圖論之類的都應(yīng)有涉及 ，好了就說這么多了.