禁不住利益的诱惑...来写不会写的题的题解的蒟蒻参上

这次掉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