【找工作】Codefun刷题记录

https://codefun2000.com/

字节

https://codefun2000.com/pset/672ec37d6f06d8fe4b28c338

20241013

https://codefun2000.com/p/P2181
第2题-字典序
题目有个坑是“恰好”。意味着即使已经是最优了，但是还没用完操作数，就必须再得操作一次，导致有可能不是最优的。n大于2的时候没影响。但是n=2的时候只能执行下标0和下标1的交换。

https://codefun2000.com/p/P2182
第3题-数组最大的MEX求和
dp[i]计算0~i的MEX结果
dp[i] = max(dp[i], dp[x]+MEX(x+1, i))
所以目标是快速求MEX(x+1,i) ->快速求MEX(a,b)
可以看到MEX(a,b)一定是随b非严格递增的。维护每个从a开始的当前b的MEX，随着dp更新b为b’后更新新的MEX(a,b’)

https://codefun2000.com/p/P2183
第4题-最长元音回文字串
manacher

20240929

https://codefun2000.com/p/P2147
第3题-小塔办事
考gcd，没注意abc乘起来会爆int。。。debug好久。