线性dp——cf1096D

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

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

分别转移一下即可

转移代码

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