csust 第五次周賽題解

題目地址：http://acm.csust.edu.cn/contest/82node A 紅黑樹ios 最後獲得的字符串只有兩種狀況 1.brbrbrbrbrb s1 2.rbrbrbrbrbr s2 因此咱們只要把這兩種狀況的操做數算出來取較小的c++ 具體怎麼算呢 假設 該位爲 b 而且 s1爲 r cntb++ 該位爲 r 而且 s1爲 b cntr++ 操做數就爲 max(cntb,cn

>>阅读原文<<