题目：这里
题意：给定n个字符串，每个字符串可以进行一项操作，就是将这个字符串交换，就是该字符串的第一个和最后一个交换，第二个和倒数第二个交换，以此类推，当然可以选择对于
该字符串进行或不进行这项操作，而每个字符串都有一个相应的能量值，进行操作了就要消耗那么多能量值，最后是否能在消耗的能量值最小的情况下保证这些字符串是升序的(
字典序从小到大)，不能就输出-1。
字符串用string，DP，dp[i][j]表示到第i个字符串的状态为j的时候(j为1表示这个串交换了，j为0表示这个串没有交换)，注意的是不能形成升序的判断,并不是任意相邻的两个字符串
能够满足升序就可以了，还要考虑前面的。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std; typedef long long ll;
#define inf 0x3f3f3f3f3f3f
const int M = 1e5 + ;
ll v[M],dp[M][];
string str[M]; string revers(string x)
{
string y=x;
int len=x.length();
for (int i= ; i<len/ ; i++)
swap(y[i],y[len-i-]);
return y;
} ll min(ll x,ll y) {return x<y?x:y;} int main()
{
int n;
scanf("%d",&n);
for (int i= ; i<=n ; i++) {
scanf("%I64d",&v[i]);
dp[i][]=dp[i][]=inf;
}
for (int i= ; i<=n ; i++) cin>>str[i];
dp[][]=;dp[][]=v[];
bool flag1=false;int i;
for (i= ; i<=n ; i++)
{
bool flag2=false;
if (str[i]>=str[i-])
dp[i][]=dp[i-][],flag2=true;
if (str[i]>=revers(str[i-]))
dp[i][]=min(dp[i][],dp[i-][]),flag2=true;
if (revers(str[i])>=str[i-])
dp[i][]=dp[i-][]+v[i],flag2=true;
if (revers(str[i])>=revers(str[i-]))
dp[i][]=min(dp[i][],dp[i-][]+v[i]),flag2=true;
//if (!flag2) {flag1=true;break;}
if(dp[i][]==inf&&dp[i][]==inf)
break;
}
//if (flag1) puts("-1");
if (i!=n+)puts("-1");
else printf("%I64d\n",min(dp[n][],dp[n][]));
return ;
}