考虑贪心。设字符串\(S\)里数字之和为\(S_d\)，X的个数为\(S_c\)。考虑相邻的两个字符串\(A,B\)的贡献：考虑临项交换，这只影响到相邻两个串的相互贡献。注意到交换\(A,B\)只会影响到\(B_dA_c,A_dB_c\)，那么产生的贡献\(\Delta=B_dA_c-A_dB_c\)。因为对于最优解，\(\Delta