摘要: 题目给出一个字符串和光标所在位置,每次操作可以把光标向左,向右移动或者把当前字符串ASCII值 +- 1 那么问变成回文的最小代价 首先我们观察到,因为我们可以对字符串+或者-,所以显然清理左边和右边没有任何差别,代价都是字符串的距离(这题可以改成只能+1,这样就是一道稍微难一点的题了) 然后我们假 阅读全文
posted @ 2022-12-02 01:52 tiany7 阅读(20) 评论(0) 推荐(0) 编辑