插頭DP

轉載自：http://blog.csdn.net/sf____/article/details/15026397 最近兩週一直在刷DP題，前幾天接觸了插頭DP。說實話，直接做「入門」題Ural 1519 Formula 1難度略大，而網上也沒有個由淺入深的題表和教程。故總結了一下最近做的、適合作爲插頭DP專題入門題的題目，專心寫一篇博客。大牛見笑。     學習插頭DP前，你得搞清楚狀態壓縮DP是

>>阅读原文<<