如何突破DP的瓶颈

DP搞了几十道题，TG一些知识点的模板题似乎也可以A掉。但是遇到需要思维力的绿题甚至黄题，我仍然是找不到要领。看题解也觉得题解写得不够通俗易懂，看不明白转移方程里面的变量所代表的含义。

找了一些帖子，希望可以让我慢慢领会从入门到突破的诀窍。

据说CF的难度标签比某谷的准确很多，打算还是在CF里面找DP的题来做。

codeforces有官方题解吗怎么看?
首先去PROBLEMSET里面，随便点一道题，使劲往下拉：
右面有一个

对吧，点进去就是题解。有的时候在Announcement里面会有链接，可能是

之类的词，点进去也行。当然啦，在比赛结束后所有代码都是公开的，可以配合食用。或者直接用搜索引擎搜索"CodeForces RoundXXX"，会搜到许多国人YY的题解，但是质量不能完全保证。。最后，善用CF自带的讨论功能，善用某OJ群的开黑功能。

值得收藏，有DP题单，题解

https://blog.csdn.net/cc_again/article/details/25866971

这个更好，收藏一下

https://wenku.baidu.com/view/83359338f7ec4afe05a1df60.html

USACO的例题

https://www.cnblogs.com/fengziwei/p/7612879.html

Leetcode 上面的DP题

https://blog.csdn.net/qq_20011607/article/details/82929611

这个帖子可以学习一下，自己写个DP的文章，慢慢的完善，把例题和概念整理清楚

https://cloud.tencent.com/developer/article/1546519

个人总结的心得体会。自己写总结的时候可以参考一下。

https://wenku.baidu.com/view/519124da5022aaea998f0f22.html

背包九讲

https://blog.csdn.net/adaifire/article/details/6653496

这个好好看一下，然后讲一下里面的重点

https://blog.csdn.net/qq_39553725/article/details/78437728

DP思维题

https://www.zhihu.com/question/340487427

https://blog.csdn.net/weixin_43438700/article/details/88802309

https://blog.csdn.net/weixin_43438700/article/details/88855800

https://wenku.baidu.com/view/d4104419c77da26924c5b078.html
大部头DP教材

https://blog.csdn.net/qq_39553725/article/details/78437728
DP杂题

https://www.cnblogs.com/c1299401227/p/5370762.html
教程

https://www.cnblogs.com/LadyLex/p/8536399.html

有思维难度的DP题表，省选大佬的blog

https://blog.csdn.net/star_moon0309/article/details/81636930
DP的心得贴

知其所以然（三）：为什么算法这么难？

发布了75 篇原创文章 · 获赞 2 · 访问量 1805

私信关注