WOW Factor————简单dp

Love The Way You Lie 2024-04-17 19:52 73阅读 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 条评论，73人围观）

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

相关阅读

相关 Basketball Exercise（CF） ———— 简单dp

题目连接][Link 1] include<bits/stdc++.h> define ll long long using namespace...

╰+哭是因爲堅強的太久メ/ 2024年04月17日 20:46/ 0 赞/ 81 阅读

相关 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 赞/ 74 阅读

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

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

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

相关 cegui_wow like(1)

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

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

相关 WOW的动画效果

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

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

相关 wow使用教程

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

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

相关简单dp的网站解释

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

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

相关 Factor Attribution

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

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

相关 Factorization Machines

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

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

相关 [测试题]wows

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

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