2021年6月4日
密码脱落 （区间DP）
摘要： 题目：密码脱落 思路：区间dp，最长回文子序列变形. 解析：设dp[l][r]为l->r至少需要补回dp[l][r]个字符后该子序列才能形成一个回文串. str[l] = str[r]：dp[l][r] = dp[l+1][r-1]; str[l] != str[l]：dp[l][r] = min( 阅读全文
posted @ 2021-06-04 18:52 ~K2MnO4 阅读(83) 评论(0) 推荐(0)