摘要: 题目连接:http://codeforces.com/contest/706/problem/C 题意: 有n个字符串,对第i个字符串进行反转操作代价为ci。 要使n个字符串按照字典序从小到大排列,最小的代价是多少。 分析: dp[i][0]代表前i个串有序且第i个串不反转的代价 dp[i][1]代 阅读全文
posted @ 2016-08-12 11:46 fukan 阅读(218) 评论(0) 推荐(0) 编辑