2019年10月9日训练日记

今天晚上依旧是打了比赛，出了两道题，两道水题，然后网站就莫名其妙的崩了，还剩不到一个小时的时候才好，又去看了下E题，没做出来。
最近也是看了一些DP的博客，前一阵在看状压DP，最近在看区间DP了，状压DP使用二进制数记录状态,然后进行状态转移的。最近看的区间DP我觉得就是用状态转移方程来实现DFS或者是递归的操作，就是求解一个区间的最值，然后将区间不断下分，知道不能再划分为止，就能求解出区间的最值，感觉还是比较好理解的。最近我也在做一些经典DP题，从基础开始做起。感觉简单DP自己已经能推导出来了，但是老是一发过不了，卡细节问题，赋初值，预处理的时候会出一点错误。思维性稍微强一点的DP可能还是有点困难的，也再不断练习，想多找几道题做做，找找感觉。最近感觉DP好像也是越来越好玩了，要把这种势头保持下去。