2017年3月16日
cf706C(dp)
摘要： 题目链接：http://codeforces.com/problemset/problem/706/C 题意：给出n个字符串，反转第 i 个字符串需要花费 ai，问通过反转操作将n个字符串变成升序排列，最小花费是多少，不能使其升序排列的话输出-1; 思路：dp 不难想到只有当前字符串的前一个字符串会 阅读全文
posted @ 2017-03-16 17:16 geloutingyu 阅读(235) 评论(0) 推荐(0) 编辑