Cyris 🌠
@yctseng1227
Tue, Feb 22, 2022 5:44 PM
Codeforces
Educational_Round123_Div2
前兩題蠻簡單ㄉ
只是pB找anti-Fibonacci 吃了一次TLE,想到直接把permutation反轉逆搜就搞定ㄌ
剩下一小時多都在解pC...
原本以為是區間DP,但又感覺是greedy...推不出解法。賽後看了幾份code試著推,頭腦打結有種似懂非懂的感覺==
Educational Round和Regular Round差在賽後還有12hr的hacking phase,希望明天醒來不要被黑掉我僅有的兩題AC
Cyris 🌠
@yctseng1227
Tue, Feb 22, 2022 5:54 PM
Tue, Feb 22, 2022 5:55 PM
看到官方給pC的problem tag... 嗯果然是DPㄋ
載入新的回覆
前兩題蠻簡單ㄉ
只是pB找anti-Fibonacci 吃了一次TLE,想到直接把permutation反轉逆搜就搞定ㄌ
剩下一小時多都在解pC...
原本以為是區間DP,但又感覺是greedy...推不出解法。賽後看了幾份code試著推,頭腦打結有種似懂非懂的感覺==
Educational Round和Regular Round差在賽後還有12hr的hacking phase,希望明天醒來不要被黑掉我僅有的兩題AC