[HNOI2015]亚瑟王

题解：

只会打暴力

正解：

首先有一个是很容易发现的，我们只需要求每一个元素打出的概率就可以了

关键在于如何求这个东西

然后关键在于这个状态的定义

令f[i][j]表示全部r轮，前i张牌，其中j张在i及其之前已经打出

考虑转移（刷表）

1.下一张牌在i+1处打出去了

那么转移就是f[i+1][j+1]=f[i][j]*(1-(1-p)^(i-j))

2.下一张牌在i+1处没打出去

那么转移就是f[i+1][j]+=f[i][j]*(1-p)^（i-j）

感觉真是很妙啊

对于r轮是在一起搞的

从自己之间的状态转移

对于后面未知的状态设了状态j表示，使得前后脱离联系

 

转载于:https://www.cnblogs.com/yinwuxiao/p/8724758.html