8月19日训练日记

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