CSP 后多校九

A. 破门而入

签到题.

B. 翻转游戏

签到题.

C. 奶油蛋糕塔

很自然的一个想法就是把每个点拆开之后类比像磁铁一样吸引,然后跑最长欧拉路.

但是复杂度最差可能达到 \(O(n^2logn)\),考虑如何优化.

发现其实缩成四个点就可以了,于是再考虑删减边使得图变成欧拉路即可.

D. 多重影分身之术

签到题.

上一篇:android app bundle Split APKs


下一篇:salad--8||9