摘要: 贪心。 肯定是两个$a$之间的那些字符都$-1$,没有$a$就全部$-1$。如果输入的串全是$a$,那么把最后一个$a$改成$z$。 阅读全文
posted @ 2016-09-02 21:34 Fighting_Heart 阅读(136) 评论(0) 推荐(0)
摘要: 分类讨论。 先对$n$个坐标进行排序。如果$a$在$x[1]$左边,那么肯定是$x[n]$不走。如果$a$在$x[n]$右边,那么$x[1]$不走。 剩下的讨论一下是$x[1]$不走还是$x[n]$不走,几种情况都算一下取最小值即可。 阅读全文
posted @ 2016-09-02 21:32 Fighting_Heart 阅读(226) 评论(0) 推荐(0)
摘要: 简单题。 阅读全文
posted @ 2016-09-02 21:30 Fighting_Heart 阅读(193) 评论(0) 推荐(0)