2025/9/25

A

用时：1h

预期：100pts

实际：100pts

发现有两种做法，可以直接模拟，递推，复杂度分别为 \(O(n^2)\)，\(O(n^2\log n)\)，而递推可以用 bitset 压一下。

考虑根号分治复杂度为 \(O(B \times n+\frac{n^2\times log \frac{n}{B}}{64})\)，实测 B 取 1000 再卡卡常可以过。

B

用时：1h

预期：40pts

实际：40pts

打了暴力就跑路了。

C

用时：0h

没看，也不会。

D

用时：2h

预期：25pts

实际：25pts

打了乱搞三分，成功拿了 25pts