递推
Dave_L
这个作者很懒,什么都没留下…
展开
-
51NOD 1126求递推序列的第N项 模拟找循环节
1126求递推序列的第N项基准时间限制:1 秒 空间限制:131072 KB 分值:10难度:2级算法题 收藏 关注 取消关注有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A,B和N,求f(n)的值。Inpu原创 2017-08-25 10:45:43 · 299 阅读 · 0 评论 -
矩阵连乘
矩阵连乘ppt:https://wenku.baidu.com/view/d56ad40691c69ec3d5bbfd0a79563c1ec5dad78b.html递推公式:m[i][j] = min( m[i][k] + m[k+1][j] + pi*p(k+1)*p(j+1) ) k为断点位置。i #include #define LL long longusing name原创 2018-01-29 18:32:38 · 931 阅读 · 0 评论 -
51nod1636 教育改革
1636教育改革题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值:20难度:3级算法题 收藏 关注 取消关注最近A学校正在实施教育改革。一个学年由n天组成。A学校有m门课程,每天学生必须学习一门课,一门课程必须在一天内学习完。在学习完第i门课程后,学生们会收到 xi 个家庭作原创 2018-02-11 14:24:13 · 595 阅读 · 0 评论 -
poj1953 递推
Background "KO-RE-A, KO-RE-A" shout 54.000 happy football fans after their team has reached the semifinals of the FIFA World Cup in their home country. But although their excitement is real, the Kor原创 2018-05-05 20:34:22 · 431 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 A 组合数学,递推 F map模拟 G贪心 H树状数组 J LCA+最大生成树
H 题意:阅读L,区间内的书可以获得知识量: a[L] * ( R - L + 1 ) + a[L+1] * ( R - L ) ….. + a[R] * 1 给两个操作1 , L ,R ,查询看L,R页的书能够获得多少知识 2 , L , R : 将L位置的值更改为R思路:两个树状数组,一个维护长度为n-i+1,以i为左边界,n右边界的知识和。 一个维护前缀和。 当查询L,R内...原创 2018-09-09 20:27:27 · 446 阅读 · 0 评论