ABC453 做题记录

A Trimo

签到。直接维护是不是第一段 o 就行了。

B Sensor Data Logging

签到。ABC 保留节目之模拟。

C Sneaking Glances

这个 $n \le 20$ 很好啊,直接枚举子集就行了。时间复杂度 $O(n \times 2^n)$。

D Go Straight

为什么都在用 bfs?

这明明是一道记忆化搜索好题,记录一下当前点到终点的路径最小值和下一步的方向就可以做到 $O(4nm)$。

E Team Division

没做出来。

看起来维护三个只能去 A,只能去 B 和都能去的人数集合然后组合数学一下就行了。水平有待提高。

F Avoid Division

没做出来。不会。

感觉 F>G>E。

G Copy Query

没做出来。

啊啊啊我主席树板子没写出来!!!!!!

Licensed under CC BY-NC-SA 4.0