首页 > LCIS
开通博客写题解
头像 henry_y
发表于 2019-09-20 09:58:43
这题是个LCS和LIS的综合。可以设表示当前到A串的位置，B串的位置，且当前的LCIS的最后一个数是。则有转移方程转移的时候发现对于当前的位置，是固定的，所以其实转移集合是固定的，只会增大而不会减小。那么可以直接对可转移集合维护一个，那么就可以解决这个问题了。 #include <bits/s 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 19-大数据一班-杨文冠
发表于 2021-04-17 14:41:57
思路： 表示与可以构成以为结尾的的长度。当时，当时，，显然需要满足，因为是以为结尾的。最后枚举为结尾的的长度，找最大的。 MyCode: #include <iostream> #include <cstdio> #include <cstring> #inclu 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”