[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表示,使得前后脱离联系

 

posted @ 2018-04-05 23:04  尹吴潇  阅读(132)  评论(0编辑  收藏  举报