插头DP

转载自：http://blog.csdn.net/sf____/article/details/15026397 最近两周一直在刷DP题，前几天接触了插头DP。说实话，直接做“入门”题Ural 1519 Formula 1难度略大，而网上也没有个由浅入深的题表和教程。故总结了一下最近做的、适合作为插头DP专题入门题的题目，专心写一篇博客。大牛见笑。     学习插头DP前，你得搞清楚状态压缩DP是

>>阅读原文<<