2016年8月23日
Codeforces-710E Generate a String
摘要： 题目大意：有三个操作，插入删除和复制。其中插入和删除均耗费x时间来插入或删除一个字符，复制耗费y时间将当前文件内所有字符复制并粘贴（就是字符*2），现在需要生成n个字符，问你最少需要的时间。解题思路：DPdp[i]表示生成i个字符需要的最少时间，那么状态转移方程就是dp[i] = min(dp[i-... 阅读全文
posted @ 2016-08-23 13:07 _Wilbert 阅读(160) 评论(0) 推荐(0) 编辑