纪念一下,rejudge 之后三题排名 213 名
https://i.imgur.com/MkINZdm.png
上礼拜的周赛结束之后,我当下的排名是 50 名,特别爽
不过在我跑去看前十名的 code 的时候
看到有一个前十的第三题结尾是
(res * pro - 1) % mod;
就让我特别兴奋
嘿嘿 如果 res * pro = 0 的话会烂掉喔
看我怎么构造一组输入让你烂掉
不过没多久我就想起来
不对ㄟ 我自己的 code 好像也会错
而且我甚至是 ans - 1 这样连 mod 都没有
原因是,我最开始看题目时没有看到 empty set 不算
所以 -1 是我发现过不了范测之后赶紧加上去的
就没注意到
https://i.imgur.com/4xXzJ4r.png
不过比完好一阵子都没有人构造出反例
可能是 10^9 的量级没那么好撞
(或许有更有效的构造方法?)
但最终还是被造出来了
看 LeetCode github 的回报区
几乎都是同一个人回报的 强
而且他弄了一份 LeetCode 的解答
里面有每一题的理论复杂度
https://github.com/hqztrue/LeetCodeSolutions
好强