首页 > dd爱科学2.0
开通博客写题解
头像 狂点技能树
发表于 2021-06-01 16:56:55
思路： dp 我们枚举每一位变成每一种字符（26种）时的花费（保证此时字符串递增）。 值得注意的是当我们计算花费时需要取得当前位最小值，就必须要去遍历前面状态小于自己字符的花费取最小，这个问题可以通过加一个额外的记录最小值的变量完成，不过在代码里我们做的更绝：每一位保存的都是全体最小值，其意 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”