Luogu分析想一想没有什么思路,可以考虑写退火。然后由于种种原因,正常写法的退火不太能过,把“以一定概率接受”去掉就能过了。事实上网上大部分题解的“以一定概率接受”都等价于“不接受”。代码// =================================== // author: M_sea // website: http://m-sea-blog.com/ // ====...
Luogu算法模拟退火入门题。代码#include <bits/stdc++.h> #define re register using namespace std; inline int read() { int X=0,w=1; char c=getchar(); while (c<'0'||c>'9') { if (c=='-') w=-1; c...