red_giant_bear

摘要： 洛谷题意传送门 性质证明 题意 ​ 给你一个串 \(S\)，你可以修改 \(S\) 的最多 \(k\) 个字母，然后求 \(S\) 和自身反串的最长公共子序列，求怎样修改可以使最长公共子序列最长，求最长长度。 题解 ​ 由于如标题的性质，考虑我们是怎么求最长回文子序列的，设 \(dp[l][r]\) 阅读全文