2019/4/5-4/6日训练日记 概率期望DP

这两天一直在看概率期望dp的东西，偶然看到一句话---正向推概率，反向推期望。 （不同人对这句话的理解方式是不同的吧，不大好说出来，自己理解就好） 对于这种结局一定的游戏，求期望应该倒推 对于有些游戏，结局是无法预判的，只能说结局是某种情形的概率是多少，这种情况自然只能顺推了。 （认真思考一下，可以想明白的） 概率DP找到正确的状态定义后，转移是比较容易想到的。但状态一定是“可数”的，把有范围的整

>>阅读原文<<