QYQYQYQYQYQ’s Blog

原文地址：http://blog.csdn.net/qq_31759205/article/details/54730101 总算刷完kuangbin期望&概率专题了，下面总结一下心得和题解！ 1.期望dp 期望dp通常逆推，即从结果推向初始状态，也可以用记忆化搜索进行dp； E=Σp1*(E1+X1)+Σp2*(E+X2) 其中E为当前状态的期望，E1为下一个状态的期望，p...

原文地址：https://www.cnblogs.com/Paul-Guderian/p/7624039.html 虽然概率DP有许多数学期望的知识，但是终究无法偏离动态规划的主题。动态规划该有的特点继续保留，另外增添了一些概率期望的神秘色彩。 1~8题出处：hdu4576   poj2096   zoj3329 &...