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