树形DP,线段树合并优化DP
bzoj3925 [Zjoi2015]地震后的幻想乡
期望dp&状压dp&子集dp
luogu3830 [SHOI2012]随机树
树形期望dp&整数期望公式
luogu3600 随机数生成器
期望dp转概率dp
CF24D Broken robot
期望dp,高斯消元
bzoj2553 [BeiJing2011]禁忌
AC自动机+期望DP+矩阵优化
bzoj1444 [Jsoi2009]有趣的游戏
AC自动机+概率DP+矩阵优化
bzoj3566 [SHOI2014]概率充电器
树形概率DP