首页 > 其他分享> > CSP 后多校九 CSP 后多校九 2021-11-07 07:32:15 作者:互联网 A. 破门而入 签到题. B. 翻转游戏 签到题. C. 奶油蛋糕塔 很自然的一个想法就是把每个点拆开之后类比像磁铁一样吸引,然后跑最长欧拉路. 但是复杂度最差可能达到 \(O(n^2logn)\),考虑如何优化. 发现其实缩成四个点就可以了,于是再考虑删减边使得图变成欧拉路即可. D. 多重影分身之术 签到题. 标签:2logn,签到,之术,删减,后多校,重影,CSP,欧拉 来源: https://www.cnblogs.com/AaMuXiiiiii/p/15519000.html