2025年3月4日
至多K次操作后的最长回文子序列
摘要： 至多K次操作后的最长回文子序列 题目大意 在一次操作中，你可以将任意位置的字符替换为字母表中相邻的字符，返回在进行最多k次操作后，s 的最长回文子序列的长度。 思路 使用了区间dp的思想，开三维数组，一个记录k的情况，还有两个记录数组的起始与终止位置。 与经典背包问题类似，主要思想在于是否要对当前节 阅读全文
posted @ 2025-03-04 17:40 Xhita 阅读(28) 评论(0) 推荐(0)