传送门: https://atcoder.jp/contests/abc157/tasks
AC 代码: https://atcoder.jp/contests/abc157/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=HinanawiTenshi
使用并查集处理,但是细节有点恶心。
对每个字符开一个树状数组。
范围很小,模拟退火比较正确,但是要调好参数,将降温的速度设置为 (0.9998) 效果不错(之前因为参数不对 wa 哭了)。