线性dp——cf1096D

dp[i][j]表示到第i位，与hard的匹配状态到达了第j位

每位有两种决策：消或者不消

分别转移一下即可

转移代码

for(register int i=0;i<n;++i)
        for(register int j=0;j<=3;++j)
        {
            cmin(f[i+1][j],f[i][j]+a[i+1]);
            cmin(f[i+1][j+(t[j+1]==s[i+1])],f[i][j]);
        }