CodeForces - 1096D Easy Problem(线性dp)

题目连接：点击查看ios 题目大意：给出一个字符串，每一个字符都有一个权值，如今须要删除权值和最少的字符，知足字符串中再也不含有子序列“hard”spa 题目分析：线性dp，但我不会，看着题解写的，首先令dp[ i ][ 1 ]为到第 i 个字符为止，字符串中不含有字符 ' h ' 的最少花费，再令dp[ i ][ 2 ]为到第 i 个字符为止，字符串中不含有字序列 “ ha ” 的最少花费，以此

>>阅读原文<<