评测记录,稳定能在随机0.1s内通过。
思路很简单,纯随机差分数组的初始局面左右放,如果这个题只有一种合法的差分数组排列方式可以取到答案,那么这个算法的正确率应该是 12n\frac{1}{2^n}2n1。但事实上对于最大的一个点,跑不到1000次就能得到答案。是否合法的局面非常多?还是说 CCF传统艺能脚造数据。那为什么退火很难得到正解?求助。