2018.6.10

dp4对我来说确实是很难。每天早上翻译完题后就在想思路，实在想不出来了就看题解。然后感觉自己又学习到了新的东西，豁然开朗，但是自己敲的时候细节还不会。总之就是一点点的啃吧，就是慢了点。今天打了场div2，赛后，才把第三道题A了的。主要就是思维吧。第三道题有想法，但是一个小细节处理错了，导致比赛时有一组样例wa。然后第四题直接就没看。dp还是要自己多总结，区间dp的解题方法就是枚举区间，还有就是dfs的思想（套路），提高性的无非就是多了预先处理后边的，就是未雨绸缪了，这是很灵活的一种思维上的变化，其实明白了就很好用了。看了看后边的一道题，说是用线段树优化，但是就一篇题解，自己还是看不懂，可能没仔细琢磨吧。然后就是dp4的题目还很难懂。主要是就是拓展，挺好的。对于自己其他方面，就是通过打比赛+看博客的方法来补充，dp之前没做的题也要补。菜不是借口，努力追赶吧。