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