rt 人在学校,看不了讲解qwq
我的想法是,设f(n,m)表示还有n个带护盾的鱼,m个不带护盾的鱼是的期望次数
那么不难发现
f(n,m)=n/(n+m)∗f(n+m−1,1)+m/(n+m)∗f(n,m−1)+1
当m = 1时,f(n,1) = f(n,0)+n+1 ;
当m = 0时,f(n,0) = (n+1)*(n+2)/2 + 1 ;
那么将上式化简一下,不难发现
f(n,m)=n/(n,m)∗f(n+m−1,0)+m/(n,m)∗f(n,m−1)+n+1
然后,我就不会了qwq(感觉接下来的化简很麻烦)
所以请问接下来该怎么搞啊qwq
或者正解是怎么做的?
谢谢各位大佬qwq
orz