$n \le 10^5$，模拟退火做不了吧。
by zhangjiting @ 2023-10-05 22:43:13
Atcoder 上有个[削弱版](https://www.luogu.com.cn/problem/AT_abc151_f)，用模拟退火就可以 AC。
by zhangjiting @ 2023-10-05 22:45:26
@[zhangjiting](/user/754311) %%%感谢，已关
by Zak_chen @ 2023-10-06 21:58:46
@[zhangjiting](/user/754311) 模拟退火能不能做跟 $n$ 无关吧，这道题只是因为精度要求太高了
by C20252323tzy @ 2023-12-16 22:53:30
@[zhangjiting](/user/754311)
https://www.luogu.com.cn/discuss/766934
佬求调啊
by Exile_Code @ 2024-01-28 23:17:01