摘要：
求期望两种题型。1.概率dp2.高斯消元这里有一篇很好的文章：http://kicd.blog.163.com/blog/static/126961911200910168335852/还有kb大神的专题：http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html然后是我AC的三道小题。全部是概率dppoj-2096dp[i][j]代表i,j到n,s的期望步数;(i*(s-j)/(n*s))*dp[i][j+1]中,i/(n*s)代表在i中取一个的概率,(s-j)/(n*s)代表在s-j中取一个,放到j+1中的概率.dp[i] 阅读全文