标签：
求期望dp有两种类型
1、概率dp
2、高斯消元
相关知识点可以看这里 一篇很好的文章 http://kicd.blog.163.com/blog/static/126961911200910168335852/
http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html
相关的题目 ：poj-2096 hdu-4405 hdu-3853 hdu 4336
标签：
原文地址：http://www.cnblogs.com/yscc/p/4345694.html
