好题，这题可以分开算每个技能的贡献orz popoqqqhttp://blog.csdn.net/popoqqq/article/details/45365759 1 var f,w:array[0..510,0..510] of double; 2 p:array[0..510] of d...
分类：
其他好文 时间：
2015-05-18 10:38:36
阅读次数：
92
题目大意：nn个人，rr轮游戏，每次从左到右轮，第ii个人有pip_i的概率被选中，选中的话本轮结束，产生did_i的贡献，否则接着轮
求期望贡献和
神思路……
直接DP基本是死也搞不出来的
我们转化一下
我们把所有的机会一起轮 令fi,jf_{i,j}表示第i个人得到j个机会的概率
然后就简单了嘛= =
fi,j=fi?1,j?(1?pi?1)j+fi?1,j+1?(1?(1?pi...
分类：
其他好文 时间：
2015-04-29 15:11:06
阅读次数：
199
