摘要: T1 眼镜 Sol 一次转换子串显然其内部的答案不会造成影响。所以实际贡献就在转换的边界形成差异。而一次转换有两个边界,至多造成两个差异,所以直接从左往右扫一遍,与上一位相异则$ans++$,否则$cnt++$,最后答案就是$ans+min(2,cnt)$ Code #include<bits/st 阅读全文
posted @ 2021-10-28 16:58 wwlvv 阅读(34) 评论(0) 推荐(0)