摘要： 题目链接： Hard problem 题意：每个字符串可以选择反转或者不反转，给出反转每个字符串的代价，问使最少的代价使得这个字符串序列成字典序。 dp[i][j] = x ： 第一维是第i个字符串，第二维表示当前字符串是否反转。x表示当前状态下使前i个字符串成字典序的最小代价。 感觉可以做的dp， 阅读全文