推 yuscvscv:離散化 11/29 00:33
→ yuscvscv:我今天被這題折磨了1.5hr = = 11/29 00:33
→ yuscvscv:我的作法是先離散化之後倒序填色 配合linked list 11/29 00:34
推 yuscvscv:好像沒什麼數學.......冏 如果聽不懂上面說什麼 11/29 00:41
→ yuscvscv:有請發發鋼鋼大神解答~ 11/29 00:41
→ joleen60626:我也被這題折磨死了...就差了一點點... 11/29 00:45
→ joleen60626:超痛苦的...而且我們下星期段考= = 11/29 00:45
→ yuscvscv:你們南女有學過離散化嗎? 暴力的話會TLE到炸..... 11/29 16:25
推 yuscvscv:這題和USACO 3-1-4很像 更詳細的算法可以google一下 11/29 16:27
推 joleen60626:no~ 11/30 07:50
→ joleen60626:不過我現在比較重要的是段考= = 11/30 07:50
→ yuscvscv:說的也是..... 11/30 09:27
推 godgunman:其實可以 segment tree (逃 12/03 17:00
推 yuscvscv:我討厭線段樹......XD 12/03 17:05
推 a278911212:XD我們有解出演算法 結果我們的社長... 寫到一半卡題 12/05 01:44
→ a278911212:我第一提居然time outXD 12/05 01:45
→ a278911212:我們還有同學測1600組財time out ㄧ上傳...time out 12/05 01:45
推 yuscvscv:第一題喔= = 我用lgn的解法就過了 所以也不曉得O(n) 12/05 11:32
→ yuscvscv:為什麼不會過... 12/05 11:32
推 a278911212:好像寫太長........ 12/09 00:24
推 yuscvscv:太長? 有差嗎? 只要複雜度夠低 code長也沒關係啊 12/10 23:48