首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
数列求值
5条解析
开通博客写题解
哆啦B梦2112
发表于 2021-08-17 18:49:11
题意 给定一个形如 的式子,求第n项。 方法一(暴力求解): 暴力递推得到第n项 class Solution { public: /** * 输出序列的第n项 * @param n long长整型 序列的项数 * @param b long长整型 系数
展开全文
Zhenghao-Liu
发表于 2020-07-31 21:44:34
显然1e18的复杂度O(n)的dp做法是不可取的那就矩阵快速幂如果没有了解可以看下B站OTTFF的视频就是一个模板题,的确就是wlp大佬说的会的就会 /* a0=0 a1=1 ai=b*ai-1+ c*ai-2 [0 1]^n * [a0] = [an ] [c b] [a1] = [an+
展开全文
xqxls
发表于 2021-09-09 19:11:56
题意整理 已知数列第0项为0,第1项为1,递推关系为:。 求数列第n项,结果需要对1000000007取余。 方法一(暴力) 1.解题思路 首先处理第0项和第1项的结果。 用变量x、y分别记录数列第i-2项和第i-1项。 循环对应次数,按递推关系式跟新每次的结果,同时将x换为y,y换为计算出的
展开全文
简单666
发表于 2021-09-09 19:47:24
题意: 定义数列,,,求的值 解法一(暴力递推,不可AC) 一个显然的做法就是直接循环一遍递推过去求的值 代码: class Solution { public: const int
展开全文
abcdhhhh
发表于 2021-09-15 16:57:14
题意 一个数列 满足递推关系 ,, 。给定 ,求 的值。 解法1:直接递推(TLE) 直接按递推式依次求出 。 代码 const int mod=1000000007; class Solution { public: /** * 输出序列的第n项 * @par
展开全文
查看本题
查看本题讨论
相关比赛
6631-牛客编程巅峰赛S1第7场 - 黄金&钻石
进入比赛
6741-牛客编程巅峰赛S1第7场 - 王者
进入比赛
30851-蓝桥模拟2
进入比赛
30852-蓝桥模拟2
进入比赛
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题