WOW Factor————简单dp

Love The Way You Lie 2024-04-17 19:52 57阅读 0赞

[http://codeforces.com/contest/1178/problem/B][http_codeforces.com_contest_1178_problem_B]

#include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int maxn = 1e6+50;
    char s[maxn];
    ll now[maxn];//
    ll dp[maxn];
    int len(0);
    
    int main()
    { 
        ios_base::sync_with_stdio(false);
        cin>>s;
        int slen = strlen(s);
        int cnt = 0;
        for(int i = 0;i < slen;i++)
        { 
            if(s[i] == 'v')
            { 
                cnt++;
                if(s[i+1] != 'v')
                { 
                    if(cnt-1 == 0)
                    { 
                        cnt = 0;
                        continue;
                    }
                    now[len++] = cnt-1;
                    cnt = 0;
                }
            }
            else
            { 
                cnt++;
                if(s[i+1]!= 'o')
                { 
                    if(len > 0 && now[len-1] < 0)
                    { 
                        now[len-1] -= cnt;
                        cnt = 0;
                        continue;
                    }
                    now[len++] = -cnt;
                    cnt = 0;
                }
            }
        }
    
        ll w = 0;
        ll ans = 0;
        if(now[len-1] < 0)
        { 
            now[--len] = 0;
        }
        now[len+1] = 0;
        dp[len+1] = 0;
        for(int i = len-1;i >= 0;i--)
        { 
            if(now[i] > 0)
            { 
                dp[i] = now[i+2]== 0?0:dp[i+2]/now[i+2]*now[i] + now[i]*abs(now[i+1])*w;
                ans+=dp[i];
                w+=now[i];
            }
    
        }
        cout <<ans;
        return 0;
    }

[http_codeforces.com_contest_1178_problem_B]: http://codeforces.com/contest/1178/problem/B%28cf%29

发表评论取消回复

表情：

评论列表（有 0 条评论，57人围观）

还没有评论，来说两句吧...

相关阅读

相关 WOW Factor————简单dp

http://codeforces.com/contest/1178/problem/B][http_codeforces.com_contest_1178_proble...

Love The Way You Lie/ 2024年04月17日 19:52/ 0 赞/ 58 阅读

相关【Kuangbin简单DP】平整数组

[4562. 平整数组 - AcWing题库][4562. _ - AcWing] 题意： ![9e37cc36f3d0449db0725fa908bb4ceb.png][

旧城等待，/ 2024年03月30日 13:54/ 0 赞/ 56 阅读

相关【状压DP】简单环

怎么办，感觉现在所谓会的算法都是云的以为自己会，然后随便出一道题就不会云玩家是吧好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好

柔情只为你懂/ 2024年03月17日 08:57/ 0 赞/ 45 阅读

相关 cegui_wow like(1)

original: ![0_1292430982OB9C.gif][] ![0_1292431447ogW9.gif][] ![0_129243335411qK.gif][

素颜马尾好姑娘i/ 2022年09月27日 06:35/ 0 赞/ 132 阅读

相关 WOW的动画效果

大家在会使用WOW.js中，可以为你的项目添加一种色彩，添加一种动画效果这个是必须的，你要引入animate.min.css文件，这个是在线地址，可以使用，但是必须在电脑有

迈不过友情╰/ 2022年09月09日 02:29/ 0 赞/ 184 阅读

相关 wow使用教程

wow使用教程简单易懂。技术：bootstrap，font-awesome，wow，animate.css；特点：让页面打开更优雅宗旨：从实战中学知识。效果图：

雨点打透心脏的1/2处/ 2022年08月18日 12:22/ 0 赞/ 87 阅读

相关简单dp的网站解释

http://blog.csdn.net/fofu33/article/details/8742078 http://blog.csdn.net/lyy289065406/a

我不是女神ヾ/ 2022年07月15日 12:27/ 0 赞/ 185 阅读

相关 Factor Attribution

I came across a very descriptive visualization of the Factor Attribution that I will rep

红太狼/ 2022年06月13日 06:58/ 0 赞/ 155 阅读

相关 Factorization Machines

![808192-20190714181838242-744156046.png][] ![808192-20190714184045709-2066960660.png][

缺乏、安全感/ 2021年11月29日 15:08/ 0 赞/ 137 阅读

相关 [测试题]wows

Description 山山最近在玩一款游戏叫战舰世界(steam 游戏太少了),他被大舰巨炮的魅力折服,于是山山开了一局游戏,这次发现目标是一艘战列舰新墨西哥级,舰桥很

以你之姓@/ 2021年10月25日 12:28/ 0 赞/ 234 阅读