【NOIP2017练习】鏖战字符串（斜率优化DP）
摘要：
题意： 在决胜局中，Abwad决定和nbc鏖战字符串，比的是谁能更快地将一个“量子态的字符串”删除。“量子态的字符串”的每个字符都有一个删除难度dif[i]。“量子态的字符串”非常顽固，只能先分割成若干个子串，然后再通过以下两种方式删除： 1、假设子串的所有字符的删除难度之和为x，消耗a*x2+b的 阅读全文
posted @ 2017-10-12 19:51 myx12345 阅读(265) 评论(0) 推荐(0) 编辑
