2019-12-16

这几天很累包括今晚上，忙各种各样的事情，所以才这么晚写博客，这几天搞了些求概率和期望dp的题，概率要顺着推，期望倒着推。其次就是关于概率DP状态的设计，概率DP的题往往设计状态比较直观，直接按照题意来就可以。关于状态的转移，其最重要的核心就是严格按照全概率公式和全期望公式来递推，要保证枚举出所有可能的状态，并保证他们是互斥的事件并且概率和为1。这部分的题不是很难，简单的推公式找状态。不过自己的dp还是菜啊，复杂的就不好写了，之前发的概率期望和莫比乌斯函数的专题在刷着，不错，刚好用来练练手。继续做题！！！