CodeForces - 1096D Easy Problem(線性dp)

題目連接：點擊查看ios 題目大意：給出一個字符串，每一個字符都有一個權值，如今須要刪除權值和最少的字符，知足字符串中再也不含有子序列「hard」spa 題目分析：線性dp，但我不會，看着題解寫的，首先令dp[ i ][ 1 ]爲到第 i 個字符爲止，字符串中不含有字符 ' h ' 的最少花費，再令dp[ i ][ 2 ]爲到第 i 個字符爲止，字符串中不含有字序列 「 ha 」 的最少花費，以此

>>阅读原文<<