牛客 2019年湘潭大學程序設計競賽 F:Black & White

(思路：尺取，先把連續的「0」看作一塊，忽略「1」，記下每一塊的左端點和右端點，尺取求一下最大值；再把連續的「1」看作一塊，忽略「0」，記下每一塊的左端點和右端點，尺取求一下最大值；再對兩個最大值取一下最大值，然後再和n取一下較小值，因爲我的算法有可能求出的值大於n。詳情看註釋。)   #include <bits/stdc++.h> using namespace std; const int

>>阅读原文<<