8月19日训练日记

昨天一道简单DP题状态转移方程写不出来,现在图论能出题的知识点已解决,后边的LCA和网络流先放一放,这周就弄DP啥也不想了,DP很锻炼思维,所以通过DP练思维,练分析问题的能力,只有剖析问题才能写出状态转移方程,我们队的DP太弱了,让孙昊看,有点太难为他了,虽然他下学期有运筹学,但是我觉得DP是每个人都应该会的,就像搜索一样,就是爆搜剪枝,搜索的状态就是DP枚举的状态,DP学不好只有是搜索没学好。

原文地址:https://www.cnblogs.com/lunatic-talent/p/12798788.html