摘要: 题意:给出一个字符串,去掉第i位的花费为a[i],求使字符串中子串不含hard的最小代价。 题解:这题的思路还是比较套路的, dp[i][kd]两维,kd=0表示不含d的最小花费,1表示不含rd的,2表示不含ard的,3表示不含hard的 那么转移方程就显而易见了,一言概之就是如果前面没有,我这也要 阅读全文
posted @ 2019-01-31 22:12 Styx-ferryman 阅读(184) 评论(0) 推荐(0) 编辑