
dp+数学期望
xymscau
这个作者很懒,什么都没留下…
展开
-
hdu 4035
题意:有很多个房间,你可以经过传送门,传送方法有三种,1:到达与这个房间相连的其他房间,2:kill,回到起点。3:出口,逃离这个空间。这三个的发生概率是不同的,求逃离的数学期望。 显然是dp,可惜我对不起林教,没有得其真传,然后去搜报告,结果还是林教的报告,写的很简单,但原创 2011-09-17 17:06:15 · 1852 阅读 · 0 评论 -
poj 2096(dp数学期望)
Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 666 Accepted: 255 Case Time Limit: 2000MS Special Judge Description Ivan is fond of collecti原创 2011-07-12 21:31:41 · 1892 阅读 · 1 评论 -
zoj 3329(dp-数学期望)
One Person Game Time Limit: 1 Second Memory Limit: 32768 KB Special Judge There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. D原创 2011-07-12 21:30:25 · 1013 阅读 · 0 评论