优质题解 蓝桥杯2016年第七届真题-密码脱落(区间DP) 摘要:### 题目大意 给定一个字符串,最少插入多少的字符可以使得字符串变成`回文串` ### 解题思路 思想:区间DP 状态定义:$$f[l][r]$$ 表示把从$$l$$ 到$$r$$的…… 题解列表 2023年05月22日 0 点赞 1 评论 386 浏览 评分:9.9
优质题解 蓝桥杯2016年第七届真题-密码脱落-题解(C++代码) 满分AC代码 ~~ 思路清晰,代码简洁 ! 康康吧 ~~ 摘要:------------ 密码脱落: X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现,这些密码串当初应该是前后对称的(也…… 题解列表 2020年06月08日 0 点赞 0 评论 1501 浏览 评分:9.2