模拟退火是一种非常实(pian)用(fen)的算法,在许多NPC问题与提交答案题中多有使用,可以以较高的概率求出最优解,极其依靠RP.
没有选用P4005是因为这题正解并不是模拟退火,并且模拟退火的写法不够优秀.
没有选用P4966是因为这题貌似是个神仙语文题,并且出题人给出的简化版题面和原题题面有冲突,难以理解.
事实上,你只要能够独立完成这些题目就已经掌握到了模拟退火的精髓,再刷其他的题目也意义不大.
当然你可以尝试在loj上用模拟退火拿到提交答案题的部分分,或是找一些集训队的作业尝试用模拟退火解决.
PS:题目已按照难度排序,其中一道提答题的模拟退火是用来做subtask的,而不是全解.