浅析竞赛中一类数学期望问题的解决方法
http://acm.hdu.edu.cn/showproblem.php?pid=3853
HDU 3853
本题题解网上太多了，所以就不需要再多说什么了。
说说怎么求期望吧！假如一直(I,J)的期望那么DP[I][J+1]的期望从DP[I][J]上得到的是DP[I][J+1]+=(DP[I][J]+2)*MP[I][J][1];MP[I][J][1]:是[I][J]到[I][J+1]的概率。
然后可以演变成这个公式：DP[I][J]=(DP[I][J]+2)*MP[I][J][0]+(DP[I][J+1]+2)*MP[I][J][1]+(DP[I+1][J]+2)*MP[I][J][2];
等式左右两边的DP[I][J]居然是相同的，为啥没人解释呢？、
我概率DP还是不会 。
HDU 3959
我是英语渣。。
大意是找到M^X>=N的X,然后计算丢X次骰子，有N个人，问丢到相同序列的骰子序列的概率是多少
骰子序列的长度是X个产生于M个元素。
analyze :一共可以有M^X个序列有N个人的话概率就是M^X/N，期望就是X*M^X/N；
PS:果然好盗版^^
NOI：聪聪和可可；
//
网上题解很多，推出next[i][j]:表示I到J最短路中I的相邻的点。。。。。好吧！别看这个，其实我不会。。。。
有（丧)吊(心）炸（病）天（狂）的人推出公式来，居然与MONEY无关。。。
POJ G++ 是用%f千万记住了
http://book.51cto.com/art/200901/106880.htm这说明了很多东西。
正确姿势： 其实第一个ans的期望看的出来:p*X=K;X=K/P;
但是为了ans2所以就得写ans1的推导；
推导可能写的不好，况且是参考得到的：DP2[I]=P*(DP2[I+1]+(DP[I+1]-1)*2+(1-P)*(DP2[I]+(DP[I]-1)*2);
topcoder DIV 1 500
概率DP:推出公式，再滚动数组即可。有个边界，当取得的期望小于0时，就不取，这样期望还可以比较高