2019年7月23日
HDU 6583 Typewriter 题解
摘要： ——本题来自杭电多校第一场 题意：给定一个字符串，主角需要用打字机将字符串打出来，每次可以： 1.花费p来打出任意一个字符 2.花费q来将已经打出的某一段（子串）复制到后面去 对于这种最优化的问题，我们可以考虑dp 设置dp[i]表示已经打出前i个字符的最小花费，这样设状态是没有后效性的。 那么显然 阅读全文
posted @ 2019-07-23 15:38 Amori 阅读(806) 评论(0) 推荐(0) 编辑