Educational Codeforces Round 57 D. Easy Problem 字符串dp

题意：给一个长度为n的字符串，删除字符串中的一些字母使得字符串中不能出现子序列hard，删除每个字母都有一个花费值，输出删除结束后的最小花费值之和。

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf=998244353;
ll cost[101000],dp[100100][10];
char s[101000];
int  main(){
    int n;
    cin>>n;
    cin>>s+1;
    for(int i=1;i<=n;i++){
        cin>>cost[i];
    }
    dp[0][0]=0,dp[0][1]=0,dp[0][2]=0,dp[0][3]=0;
    for(int i=1;i<=n;i++){
        dp[i][0]=dp[i-1][0];
        dp[i][1]=dp[i-1][1];
        dp[i][2]=dp[i-1][2];
        dp[i][3]=dp[i-1][3];
        if(s[i]=='h'){
            if(i-1==0)dp[i][0]=cost[i];
            else{
                dp[i][0]=dp[i-1][0]+cost[i];
            }
        }
        else if(s[i]=='a'){
            dp[i][1]=min(dp[i-1][0],dp[i][1]+cost[i]);
        }
        else if(s[i]=='r'){
            dp[i][2]=min(dp[i-1][1],dp[i][2]+cost[i]);
        }
        else if(s[i]=='d'){
            dp[i][3]=min(dp[i-1][2],dp[i][3]+cost[i]);
        }
    }
//    cout<<dp[n][0]<<" "<<dp[n][1]<<" "<<dp[n][2]<<" "<<dp[n][3]<<endl;
    ll cnt=min(min(min(dp[n][0],dp[n][1]),dp[n][2]),dp[n][3]);
    cout<<cnt<<endl;
}