這兩天一直在看概率期望dp的東西，偶然看到一句話---正向推概率，反向推期望。
（不同人對這句話的理解方式是不同的吧，不大好說出來，自己理解就好）
對於這種結局一定的遊戲，求期望應該倒推
對於有些遊戲，結局是無法預判的，只能說結局是某種情形的概率是多少，這種情況自然只能順推了。
（認真思考一下，可以想明白的）
概率dp找到正確的狀態定義後，轉移是比較容易想到的。但狀態一定是「可數」的，把有範圍的整數作為陣列下標。事實上，將問題直接作為狀態是最好的。如問「n人做xx事的期望次數」，則設計狀態為f[i]表示i個人做完事的期望。轉移一般是遞推，即從上乙個狀態轉移得 或轉移向下乙個狀態。
有時期望dp需以最終狀態為初始狀態轉移，即逆推。如f[i]表示期望還要走f[i]步到達終點。這種狀態的轉移是刷表法，形如f[i]=∑p[i→j]f[j]+w[i→j] ，其中p 表示轉移的概率，w表示轉移對答案的貢獻。一般來說，初始狀態確定時可用順推，終止狀態確定時可用逆推。
莫比烏斯也是看了兩天了，不確定到時如果真出到自己能不能推出來，明天再看半天，之後再往前補題
清明時間太短，專題太多，慢慢來吧，受夠了浮躁的心態了，慢一點也要掌握啊，別著急啊
8月1日訓練日記
緊張忙碌的一天就有過去了。今天一天收穫真的很大，上午還是刷了一些關於搜尋的題目，到了下午的時候我們做了一場練習賽，老師在cf上面摘得題目。通過這次做題，發現了自己的很多不足之處和需要改進的地方。今天做題，既有成功的地方也有值得總結和思考的地方，此次做題最大的失敗之處在於碰見自己不會做的題目時，沒有及...
8月12日訓練日記
今天上午把重點放在了做題上面，上午還是做了一些二分和單調佇列的題目，掌握還是不太紮實，下午的時候重點放在了複習知識點上面，看了一下有關二分的部落格，感覺自己眼光真的狹隘了，有些內容自己還是沒接觸到的，沒了解到的知識還是有很多，眼光不夠寬廣，所以還是需要多看題目。到現在，給我感覺最深的就是二分搜尋的最...
1月26日訓練日記
今天發現乙個有意思的題 微生物增殖 假設有兩種微生物 x 和 y x出生後每隔3分鐘 一次 數目加倍 y出生後每隔2分鐘 一次 數目加倍 乙個新出生的x，半分鐘之後吃掉1個y，並且，從此開始，每隔1分鐘吃1個y。現在已知有新出生的 x 10,y 89，求60分鐘後y的數目。如果x 10，y 90 呢...