禁不住利益的誘惑...來寫不會寫的題的題解的蒟蒻參上

這次掉rating啦QAQ--弱智選手的話。這次是某掛著cf賽制名號的oi賽制...於是我就拿了三道部分分...C2~3全部炸空間?

這次#8的rk8有獎品啊啊啊啊...

先膜拜以下各位選(da)手(lao) Orz hr(reek)--智商流dalao lg(加油的希望)--拿獎品的dalao cyc(onion_cyc)--屠場dalao...

切入正題:

A

昨晚推出了類似kpm的解法的說QAQ，然後沒寫

大概說一下,可能有錯...

01串可以分兩類:只有0||1的或者是0&&1都有的...

首先考慮第一類:

就是統計一下0和1的個數,用num[]來存

然後就是0&&1都有的,找一下連續出現2次的0&&1(設為串s),如果出現這種的話可以把整個串分成三段...s左邊+s中的一個字符+s右邊,可以組成2個01串

B

dp+bit優化

C

我只會寫到c-2(不過re...

貼一下tjm的C的題解(躺

暑假“歡樂”賽のsrm#8