Xx_queue
Xx_queue
全部文章
蒟蒻Xx_qu...
图论系列(2)
扯谈(5)
归档
标签
去牛客网
登录
/
注册
Xx_queue的博客
全部文章
/ 蒟蒻Xx_queue学DP系列
(共1篇)
[2019 CSP-S赛前集训] [CF10D] [蒟蒻Xx_queue学DP] 1.LCIS
题目链接:https://www.luogu.org/problem/CF10D 题目大意:本题是LCS和LIS的综合.给出两个序列,长度n,m(n,m<=500),求两个序列的最长公共上升子序列. 分析:先回顾一下LIS,与LCS的状态与方程表示方法,不知道的小伙伴先百度一下; 考虑涉...
动态规划
dp
codeforces
洛谷
2019-10-21
1
512