T1-B 概率斐波那契

Wang2Mu

于 2021-12-29 21:55:39 发布

阅读量437

点赞数

文章标签：概率论算法线性代数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Wang2Mu/article/details/122224957

版权

题目描述:不同于以往的斐波那契数列，本题中数列递推公式为其中，表示第n项的值为在其前n项中等概率抽取两项的和，规定,现给定一正整数n（1e6），求的期望。（由于结果可能很大，请对998244353取余数）题解：对于考试中的一些输入简单整数并且输出简单整数的数学问题，可能很难快速得到结论，这时，我们可以先暴力打表寻找规律再加以证明。a[0]=1;sum[1]=1; a[1]=2;sum[2]=3; for(int i=2;i<=30;i++) { a[i]=2

摘要由CSDN通过智能技术生成

题目描述:

不同于以往的斐波那契数列

$F_{n}=F_{n-1}+F_{n-2}$ ，

本题中数列递推公式为

$F_{n}^{'}=F_{i}^{'}+F_{j}^{'}$

其中 $i,j\in[ 0,n-1 ]$ ，表示第n项的值为在其前n项中等概率抽取两项的和，规定 $F_{0}^{'}=1$ ,现给定一正整数n（1e6），求 $F_{n}^{'}$ 的期望。（由于结果可能很大，请对998244353取余数）

题解：

对于考试中的一些输入简单整数并且输出简单整数的数学问题，可能很难快速得到结论，这时࿰

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
T1-B 概率斐波那契

题目描述:不同于以往的斐波那契数列，本题中数列递推公式为其中，表示第n项的值为在其前n项中等概率抽取两项的和，规定,现给定一正整数n（1e6），求的期望。（由于结果可能很大，请对998244353取余数）题解：对于考试中的一些输入简单整数并且输出简单整数的数学问题，可能很难快速得到结论，这时，我们可以先暴力打表寻找规律再加以证明。a[0]=1;sum[1]=1; a[1]=2;sum[2]=3; for(int i=2;i<=30;i++) { a[i]=2
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。