codeforces 446C DZY Loves Sequences
题目链接 http://codeforces.com/contest/446/problem/A题意,给出n个字符串,以及反转每个字符串的花费。我们可以反转任意个字符串。求我们反转一定数量的字符串后,使得字符串以字典序递增(不减)的最小花费。 题目思路:对于每个字符串反转或不反转,可以只考虑他的上一个字符串。设dp0[i] 表示,到第i个为...