摘要： 题意 有 \(n\) 枚金币，第 \(i\) 枚价值为 \(s_i\)。 分成两部分，使得两部分数量之差不超过 \(1\)，求价值之差最小是多少。 Sol 模拟退火！ 其实这个算法没什么好说的。 设当前最优解与当前解的差为 \(\Delta E\)。 那么当前状态发生转移的概率为 \(P(f(n)) 阅读全文