首页 > Longest Common Subsequence
开通博客写题解
头像 walkalone
发表于 2022-08-14 23:05:36
F Longest Common Subsequence 题意：给定两个长度分别为 n,mn,mn,m 的序列 S,TS,TS,T，问其最长公共子序列长度。其中 SSS 与 TTT 都是通过 xi+1=f(xi)=(axi2+bxi+c) mod px_{i+1}=f(x_i)=(ax_i^2+bx 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 hnust_wangweiqiang
发表于 2022-08-14 15:06:11
F题 题意：有两个序列s和t，给你n,m,x,p,a,b,c。n，m分别表示s和t长度，从s的第一个元素开始，s[1]=(a x^2+bx+c),然后x=s[1],然后这样一直迭代，就可以得到s和t序列，求两个序列的最长公共子序列。 思路：因为两个序列都是通过相同的公式计算的 所以两个序列只要出现了 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”