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