加载中...

随笔分类 -  最长公共子序列

摘要:https://www.acwing.com/problem/content/1531/ 思路: 最长公共子序列模型,唯一不同的一点是:他一个i可以选择多个j。 P:2 3 1 5 6 S:2 2 4 1 5 5 6 3 1 1 5 6 f[i][j]: 状态表示: 集合:在p[1,i]中出现且在s 阅读全文
posted @ 2022-08-22 20:16 英雄不问出处c 阅读(16) 评论(0) 推荐(0)