SP9098 LCS3】的更多相关文章

题目链接 题意分析 \(olinr\) : 序列自动机+一系列的鬼畜操作 相信我 你们没人能切 \(lzxkj\) : \(2^m+vector+\)暴力二分 跑得比你正解还快 首先一看\(m≤5\) 直接\(2^m\)枚举所有的子序列 然后我们用一个\(vector\)把匹配序列中的权值相同的位置存入一个\(vector\) 匹配当前值的时候 直接二分找到刚好可以满足的位置就可以了 复杂度\(O(q* 2^m* m* log_n)\)(应该远不及上界) CODE: #include<iostr…
斐波拉契数列 首先我们来看看斐波拉契数列,这是一个大家都很熟悉的数列: // f = [1, 1, 2, 3, 5, 8] f(1) = 1; f(2) = 1; f(n) = f(n-1) + f(n -2); // n > 2 有了上面的公式,我们很容易写出计算f(n)的递归代码: function fibonacci_recursion(n) { if(n === 1 || n === 2) { return 1; } return fibonacci_recursion(n - 1) +…