虽然概率DP有许多数学期望的知识，但是终究无法偏离动态规划的主题。动态规划该有的特点继续保留，另外增添了一些概率期望的神秘色彩。 1~8题出处：hdu4576 poj2096 zo ...

树形+基环树DP/数学期望 　　然而我并不会做…… 　　题解戳这里：http://blog.csdn.net/u011265346/article/details/46328543 　　好吧 ...