codeforces_884_f 题目大意:给出一串长为n的字符串(保证n为偶数),定义反回文串为每一个位置的对应位置上的字母都不等于它(for each i : s[i] != s[n+1-i]),现可将原字符串随意排列,得到一个反回文串(保证有解),若最后的反回文串(设为s')上的某一位置i有s[i] == s'[i],则可以得到一个美丽值b[i],求将原串变为反回文串所可以得到的最大美丽值和(sum_b[i],s[i] == s'[i]). 题解:直接求最大美丽值有困难,可以反着想,我们通…