T1 开个桶，O(n)就能过，但考试的时候怕桶开不下所以用map开桶，造数据没造出能卡死的数据，挂成76分.
T2 20分暴力分dfs即可。正解是莫比乌斯反演,不会。
T3 暴力能拿60分。正解是折半搜索，可以通过生日悖论证明搜索树深度最大不超过25左右。
T4 最低档分是dp，正解不会。