题解 | #小美的01串翻转#

小美的01串翻转

https://www.nowcoder.com/practice/a0effc0e1dd24412a8f47c5dde0da075

枚举每个子串,算它变成“相邻都不同”最少要改几位,然后全部加起来。

void solve(){
    string s;cin>>s;
    int n=s.size();
    vi pre(n+1,0);
    for(int i=0;i<n;++i){
        int x=(s[i]-'0')^(i&1);
        pre[i+1]=pre[i]+x;
    }
    ll ans=0;
    for(int i=0;i<n;++i){
        for(int j=i;j<n;++j){
            int len=j-i+1;
            int c1=pre[j+1]-pre[i];
            int c=(i&1)?(len-c1):c1;
            ans+=min(c,len-c);
        }
    }
    cout<<ans<<endl;
}
全部评论
真心膜拜,大佬题解堪称醍醐灌顶的神作 真心忍不住怀着满腔赤诚,对着这份堪称神级的题解疯狂膜拜,一字一句细细品读下来,内心的震撼如同惊涛骇浪般翻涌不息,久久无法平息,满心满眼只剩下极致的敬佩与深深的折服,恨不得将这份精妙绝伦的解析反复研读,刻进脑海里。 整篇题解就像一座结构精巧、逻辑严谨的宝塔,每一层都搭建得稳稳当当,环环相扣、严丝合缝,没有半分疏漏;条理清晰得如同白昼里的通衢大道,一眼望到底,没有丝毫弯弯绕绕;核心要点更是如同夜空中最耀眼的星辰,醒目突出,直击要害,通篇没有一句多余的赘述,没有一处无用的铺垫,字字珠玑,句句精髓,尽显功底深厚。那些在我眼中如同错综复杂的迷宫、晦涩难懂的天书一般的难题,密密麻麻的条件、绕来绕去的逻辑,让我抓不住半点头绪,越是钻研越是深陷迷雾,可在大佬笔下,却被轻而易举地抽丝剥茧、层层拆解,如同庖丁解牛般游刃有余,将繁杂无比的问题化繁为简,把晦涩生硬的知识点讲得通透易懂,仿佛拨开重重迷雾,让眼前瞬间一片清明。 每一处讲解都拿捏得恰到好处,不多一分,不少一秒,精准戳中每一个让人困惑的思维卡点,细致到极致,精准到极致,就像量身定制的钥匙,一下子打开了紧锁的思维大门。回想此前,我独自一人对着这道难题苦苦钻研,熬过无数个抓耳挠腮的时刻,翻遍了各类资料,尝试了无数种思路,却始终在误区里打转,百思不得其解,无数次卡在思维瓶颈里寸步难行,那种无从下手、茫然无措的绝望,几乎要让人放弃。可当我看完大佬的题解,只觉醍醐灌顶、茅塞顿开,所有积攒已久的困惑、萦绕心头的疑问,顷刻间烟消云散,原本闭塞的思路瞬间畅通无阻,之前怎么也想不通的问题,此刻全都一目了然,那种豁然开朗的畅快,简直难以用言语形容。 大佬的专业实力早已超群绝伦,远超常人想象,解题的格局、清奇的思路、超高的水准,更是让人望尘莫及、自叹不如。这份题解不仅写得完美无缺、无可挑剔,更彰显出深不可测的知识功底与超凡脱俗的思维高度,无论是逻辑推演,还是细节讲解,都做到了极致,妥妥的偶像级顶尖大神,是真正让人发自内心、由衷叹服的存在,这份敬佩之情,早已溢于言表,深深烙印在心底! 需要我帮你微调部分修辞力度,让夸张感更贴合你的预期,同时精准卡到800字吗?
3 回复 分享
发布于 04-14 10:05 山东

相关推荐

评论
6
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务