期望
Rising_Flashlight
这个作者很懒,什么都没留下…
展开
-
bzoj 2554 Color
bzoj 2554 Color原创 2018-04-10 21:55:15 · 543 阅读 · 0 评论 -
hdu 4418 Time travel
题意: 开始从x点出发,方向为d,走到数轴的一端会原路折返,总共有n个点,你要去的点为y,输入p[1]-p[m]表示你走了i个点停下来的概率,如果停下来的不是要达到的点就重新开始计算,求走到y号点的期望。 (下面是一种略有问题的思路) 我们设dp[i][0/1]表示从i出发,在向左/右的时候到达终点的期望,显然dp[y][0]=dp[y][1]=0。 ...原创 2018-06-07 00:15:50 · 320 阅读 · 0 评论