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