首页 > 数列求值
开通博客写题解
头像 哆啦B梦2112
发表于 2021-08-17 18:49:11
题意 给定一个形如 的式子，求第n项。 方法一(暴力求解): 暴力递推得到第n项 class Solution { public: /** * 输出序列的第n项 * @param n long长整型 序列的项数 * @param b long长整型 系数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 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+ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 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换为计算出的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 简单666
发表于 2021-09-09 19:47:24
题意： 定义数列，，，求的值 解法一（暴力递推，不可AC） 一个显然的做法就是直接循环一遍递推过去求的值 代码： class Solution { public:     const int  展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 abcdhhhh
发表于 2021-09-15 16:57:14
题意 一个数列 满足递推关系 ，， 。给定 ，求 的值。 解法1：直接递推（TLE） 直接按递推式依次求出 。 代码 const int mod=1000000007; class Solution { public: /** * 输出序列的第n项 * @par 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”