μμ

发布时间 2023-11-07 21:41:53作者: int_Hello_world

day2

T1 开个桶,O(n)就能过,但考试的时候怕桶开不下所以用map开桶,造数据没造出能卡死的数据,挂成76分.

T2 20分暴力分dfs即可。正解是莫比乌斯反演,不会。

T3 暴力能拿60分。正解是折半搜索,可以通过生日悖论证明搜索树深度最大不超过25左右。

T4 最低档分是dp,正解不会。