2018年9月3日
CF10D-LCIS题解--线性DP+打印方案
摘要： 题目链接: https://www.luogu.org/problemnew/show/CF10D 方法一 分析 $LCS$和$LIS$已经成烂大街的知识了,可是当这两个合并起来成为$LCIS$,解决的方式方法也多了起来. 首先有种最朴素的$O(N^4)$方法,$f[i][j]$表示A串第$i$个字 阅读全文
posted @ 2018-09-03 16:53 Rye_Catcher 阅读(197) 评论(0) 推荐(0) 编辑