转自：https://www.cnblogs.com/coffy/p/5878915.html 设f(i)表示L中以ai为末元素的最长递增子序列的长度。则有如下的递推方程： 这个递推方程的意思是，在求以ai为末元素的最长递增子序列时，找到所有序号在L前面且小于ai的元素aj，即j<i且aj<ai。如 ...
分类：
其他好文 时间：
2019-08-30 20:42:30
阅读次数：
65
DP 复习。 参考 "redbag 博客" 提供的题表。 P2858 [USACO06FEB] Treats for the Cows 区间 DP。 转换思路，题面从外往里递推，我们采用从里往外递推，权值逐级递减的反向实现方式。 选择区间左端点或右端点更新答案。 cpp int n, a[2003] ...
分类：
其他好文 时间：
2019-08-30 14:13:47
阅读次数：
104
常系数齐次线性递推 名字的来由大概是系数是常数，次数相同的线性递推。 形式 形如 $$ a_n=\sum_{i=1}^ka_{n i} b_i $$ 题目 现在给你$a,b$数组，求$a_n$，满足$n \ge k$。 Newbie(我)的做法 直接暴力枚举，复杂度$\Theta(n k)$。 Na ...
分类：
其他好文 时间：
2019-08-29 23:04:14
阅读次数：
97
一道递推题 感觉这种题找规律对我来说好困难……还是慢慢想吧 题意：s1 = c，s2 = ff，s3 = cff，……s[i] = s[i - 1] + s[i - 2] 从s5开始（s5 = cffffcff），出现了两个cff， 相隔为5，那么输出5 s6 = ffcffcffffcff，输出所 ...
分类：
其他好文 时间：
2019-08-28 21:02:14
阅读次数：
68
1.数论函数 定义两个数论函数$f(n)$与$g(n)$ 则$(f+g)(n)=f(n)+g(n)$ 2.狄利克雷卷积 定义两个数论函数的狄利克雷卷积$ $ 定义数论函数$t=f g$ 则$\mathbf t(n)=\sum_{ij=n}\mathbf f(i)\mathbf g(j)$ 显然,$f ...
分类：
其他好文 时间：
2019-08-28 12:59:28
阅读次数：
80
ACM-Jesus Is Here[递推]2015沈阳online ...
分类：
其他好文 时间：
2019-08-27 22:56:20
阅读次数：
95
[Sdoi2017]序列计数 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解： 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 ...
分类：
其他好文 时间：
2019-08-27 20:54:34
阅读次数：
77
2019年7月5日_实验室学术论文研讨 8月16日上午9点开始，王智博、胡嘉兴和崔驰三位老师做了论文报告。 首先，王智博讲解了模拟退火算法。主要讲述了什么是模拟退火、模拟退火算法过程，并用程序实现，讲解了程序实现过程。 其次，胡嘉兴作“常系数齐次线性递推”报告，主要讲解了“对于一个给定的k阶常系数齐 ...
分类：
其他好文 时间：
2019-08-27 12:30:42
阅读次数：
105
[普通递推数列] 问题描述 给出一个k阶齐次递推数列f[i]的通项公式 $$ f[i] = \prod_{j = 1}^k a_jf_{i j} $$ 以及初始值f[0], f[1], f[2], ··· , f[k 1], 求f[n]. 输入格式 第一行两个整数n, k; 第二行k个整数，a[1] ...
分类：
其他好文 时间：
2019-08-27 00:31:04
阅读次数：
102
