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