【Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies】暴力+细节题
B. Vova and Trophies题意给你一个只有G,S两种字符的字符串,可以交换一次两个位置的字符,问最终最长的连续的G可以有多少个2&lt;=∣S∣&lt;=1052&lt;=|S|&lt;=10^52<=∣S∣<=105做法有四种情况第一种:只有一段连续的G,直接输出个数第二种:有两段连续的G,两段间隔为1,答案为len1+l...
原创
2018-11-30 14:00:04 ·
165 阅读 ·
0 评论