摘要：Luogu6622 [省选联考 2020 A/B 卷] 信号传递 蒟蒻用模拟退火$A$了此题。 我们先把给出的$S$序列拆开，就可以转化成$m^2$个二元组$(x,y)$（指从$x$向$y$的传递），对于一组排列，我们只需要计算这些二元组之间的贡献即可。 容易发现本题中$m$很小，然而题目需要的是排 阅读全文

摘要：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2972 模拟退火 首先看一下题，以为总部必须在某个点上 仔细一看，居然可以在任意点上 咋办，枚举？ 我太菜，没想到三分套三分（其实不会） 只好模拟退火，样例第$5$位就炸了，时间复杂度 阅读全文