D. Easy Problem（简单DP）

题目链接：http://codeforces.com/contest/1096/problem/D

题目大意：给你一个字符串，然后再给你去掉每个字符串的每个字符的花费，然后问你使得字符中不再存在hard这个单词，可以是不连续的。

具体思路:我们从头开始，非hard的单词就不需要考虑了，然后考虑一下，当遇到a的时候，我们就考虑构成h的最小花费，当遇到har的时候，我们就考虑构成ha的最小花费，当遇到hard的时候，我们就考虑构成hard的最小花费就可以了。

AC代码：

 #include <bits/stdc++.h>
 using namespace std;
 const int maxn = 2e5+;
 # define inf 1ll<<
 # define ll long long
 ll dp[][maxn],cost[maxn];
 char f[]= {"hard"};
 string str;
 ll n;
 ll cal(int t1,int t2)
 {
     if(t1==)
         return inf;
     if(t2==n)
         return ;
     if(dp[t1][t2]!=-)
         return dp[t1][t2];
     if( str[t2] == f[t1])
     {
         dp[t1][t2] =min( cal(t1+,t2+), cal(t1,t2+)+cost[t2]);
     }
     else
     {
         dp[t1][t2] =cal(t1,t2+);
     }
     return dp[t1][t2];
 }
 int main()
 {
     cin>>n;
     cin>>str;
     for(int i=; i<n; i++)
     {
         cin>>cost[i];
     }
 //    for(int i=0;i<4;i++){
 //    cout<<f[i]<<endl;
 //    }
     memset(dp,-,sizeof(dp));
     cout<<cal(,)<<endl;
     return ;
 }