Hard problem CodeForces - 706C 现在有 n 个由小写字母组成的字符串.他想要让这些字符串按字典序排列,但是他不能交换任意两个字符串.他唯一能做的事是翻转字符串. 翻转第 i 个字符串需要花费 ci 的能量.他想知道将所有字符串排序最少要多少能量. 两个相邻的字符串可以相等,不一定要严格递增. Input 第一行包含一个整数 n (2 ≤ n ≤ 100 000) — 表示字符串的数量. 第二行包含 n 个整数 ci (0 ≤ ci ≤ 109),第 i 个整数等于翻…