Codeforces 676C - Vasya and String 尺取法
题意:将长度为n的只包含a和b的字符串,中的字母替换k次,得到一个最长的只包含一种字母的字符串,输出最长的长度。
尺取法: 所谓尺取法,顾名思义,就是像一把尺子(固定某一条件),不断向右(左)移动,不断更新所求答案。一般用来求满足条件的最小区间。https://blog.csdn.net/weixin_41162823/article/details/80328404
分析:我们只要从左往右,...
原创
2019-01-16 13:41:59 ·
149 阅读 ·
0 评论