2019/4/5-4/6日訓練日記 概率期望DP

這兩天一直在看概率期望dp的東西，偶然看到一句話---正向推概率，反向推期望。 （不同人對這句話的理解方式是不同的吧，不大好說出來，自己理解就好） 對於這種結局一定的遊戲，求期望應該倒推 對於有些遊戲，結局是無法預判的，只能說結局是某種情形的概率是多少，這種情況自然只能順推了。 （認真思考一下，可以想明白的） 概率DP找到正確的狀態定義後，轉移是比較容易想到的。但狀態一定是「可數」的，把有範圍的整

>>阅读原文<<