牛客习题—线性DP 【mari和shiny】C++

你好，欢迎阅读我的文章~

个人主页：@Mike

所属专栏：动态规划

mari和shiny

mari和shiny

​

分析:

使用动态规划的思路来解决。

思路：

        分别统计s，sh，shy的数量即可。使用ss来统计字符s的数量，使用sh来统计字符sh的数量，使用shy来统计字符shy的数量。

代码实现：

十年OI一场空，不开longlong见祖宗。

#include<stdlib.h>#include<iostream>using namespace std;#define int long longsigned main(){    int n;    cin>>n;    string s;    cin>>s;    int ss=0;    int sh=0;    int shy=0;        for(int i=0;i<n;i++)    {        if(s[i]=='s')        {            ss++;        }        else if(s[i]=='h')        {            sh=sh+ss;        }        else if(s[i]=='y')        {            shy=shy+sh;        }    }        cout<<shy<<endl;    }