2019年8月26日训练日记

今天我主要是看了Neutralzz大佬的有关DP的博客，看了大概有二三十篇，没有达到五十篇的要求，进度有点慢了，有很多地方也没怎么看懂。
今天看过了好多道概率DP和期望DP的题，感觉有一些大体思路能看懂，但是看代码就有些地方看不太懂，概率、期望DP用的太普遍了，今天感觉有四分之三的题都是概率DP和期望DP，还看了一两个背包问题和区间DP问题。
今天收获最大的就是在有一篇博客里看到了一句话是：概率正推，期望逆推。虽然并没有完全理解消化这句话，但是觉得总结的很有道理，简单明了。
今天也有好多道题没怎么看懂，比如说，HDU 4089 Activation ，POJ 3071 Football 之类的还有一些状压+概率DP的题，感觉这些概率DP有些复杂，但是很具有代表性，可以放放在看，先看水题。明天一定要多看题，也要多看会一些东西！