T1
这题看着很吓人,正解是一个 \(O(nm\log)\) 的做法,好像还有人写了 \(O(nm)\) 的做法。但是你发现 \(O(nm^2)\) 的大小是只有 1e9 的。因为评测机是 i7-12700 并且还有 32GB 所以一定能跑过。
T2
这题的正解是 \(O(n^2)\) 的,但是我不知道当时我为什么把 n 看成了 2e5 然后写了个 \(O(n^3)\) 的暴力后就一直在想正解。
这题就是你把原来就有的和多余的先排个序,看有多少个多余的,最后再把满的乘上去就可以过了。
T3 和 T4
都把暴力分打满了,难以战胜。