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
