关于月赛t3
  • 板块学术版
  • 楼主wocaicai
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/10/18 23:14
  • 上次更新2023/11/5 10:25:49
查看原帖
关于月赛t3
246800
wocaicai楼主2020/10/18 23:14

rt 人在学校,看不了讲解qwq

我的想法是,设f(n,m)表示还有n个带护盾的鱼,m个不带护盾的鱼是的期望次数

那么不难发现 f(n,m)=n/(n+m)f(n+m1,1)+m/(n+m)f(n,m1)+1f(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+m1,0)+m/(n,m)f(n,m1)+n+1f(n,m) = n/(n,m)*f(n+m-1,0) + m/(n,m)*f(n,m-1) + n + 1

然后,我就不会了qwq(感觉接下来的化简很麻烦)

所以请问接下来该怎么搞啊qwq

或者正解是怎么做的?

谢谢各位大佬qwq

orz

2020/10/18 23:14
加载中...