紀念一下,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
好強