首页 > 爱丽丝的人偶圆舞曲
开通博客写题解
头像 Turgen
发表于 2026-02-09 01:07:31
一道不算难，但写起来有点难的dp。 记 为前 项中，最后一位一定为 的最小开销 显然 ，即第一个字符一定为第一个字符是不需要修改的。 而，即第一个字符如果要修改为别的字符，就是花费1个代价。 考虑如何转移，如果要考虑第 项改为，那前一项可以是 ，其中 是 符合和谐条件的两个字母，二者取一个最小值，然 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”