2024年7月29日
数据结构优化DP
摘要： 51nod-基因匹配+luogu-【模板】最长公共子序列 本题重在转化。由于最长公共子序列的下标是一个最长上升子序列，所以我们可以考虑把数字映射成下标，有多个就要倒序把每个值映射成多个不同的值，因为一个数有多种下标都是可取的。 51nod-3976-最长序列 与基本问题相同，但是需要根据长度插入新的 阅读全文
posted @ 2024-07-29 17:40 wscqwq 阅读(13) 评论(0) 推荐(0) 编辑