乱搞专题：模拟退火

初始一个温度 \(T\)，每次温度乘一个 \(<1\) 的实数，直到温度比较小。

每次进行一次转移，假设新方案比原方案优 \(\Delta\)（差则为负），就以 \(e^\frac{\Delta}{T}\) 的概率接受方案。

很显然这个能退火的次数与一次转移的复杂度有关，所以转移复杂度越低得到结果越精确。

一些 trick：

• 如果答案是得到可行解，如 WC2023B，则考虑设计估价函数（这里是错误对数），也可以退火。
• 排列的话每次选一对交换。