摘要: 传送门:http://codeforces.com/problemset/problem/710/E 分析: 让你写一个全由"a"组成的长为n的串,告诉你两种操作,第一种:插入一个字母或者删除一个字母需要花费x秒, 第二种:复制现有的串,并加入到原来的穿上,花费y秒,问你最少花费多少时间? 用dp[ 阅读全文
posted @ 2016-09-05 15:51 PrayG 阅读(176) 评论(0) 推荐(0) 编辑