这个题用模拟退火真的非常难调。我是对着数据找了半天找到三个种子合起来加上卡常交上去才过的。。。
第一篇题解是比较靠谱的模拟退火,后面几乎全是错误写法,退化成了神秘爬山。
但是不知道数据是怎么做到卡不掉这个爬山(真的不会卡在某个全是 0 的区域吗),但是让估价函数+模拟退火非常困难。
不知道有没有比第一篇题解更好的估价函数?
建议各位前往 P8061 学习正解,我认为学习模拟退火没有必要用这个题折磨自己。