Weekly Contest 486
今天比賽時間沒有準時參加……(絕對不是睡過頭),所以我是事後做題目的。
這次比賽一、二題非常簡單,很快就做出來;第三題是圖論,我就直接跳過了,第一次嘗試第四題 hard 的題目。
第四題是二進位問題,我又用習慣的進位方法來做,但顯然又是 TLE,複雜度是 O(n × k)。非常可惜,不過感覺有比之前進步了,不知道還有什麼更好的做法(感覺可以用排列組合的方式來做?)
今天比賽時間沒有準時參加……(絕對不是睡過頭),所以我是事後做題目的。
這次比賽一、二題非常簡單,很快就做出來;第三題是圖論,我就直接跳過了,第一次嘗試第四題 hard 的題目。
第四題是二進位問題,我又用習慣的進位方法來做,但顯然又是 TLE,複雜度是 O(n × k)。非常可惜,不過感覺有比之前進步了,不知道還有什麼更好的做法(感覺可以用排列組合的方式來做?)