1. 程式人生 > >0339考試總結

0339考試總結

size 思考 div span ... 計算 聽說 microsoft 難度

今天的題目,聽說難度還是挺好的。
題目拿到手後,看了看T1,感覺除了暴力外的確不是很可做敲了10以內的暴力
T2拿到後也並沒有向邊變點轉成DAG方面想,敲了30的暴力
T3一眼的計算幾何,不會.jpg
下午學長講題的時候,感覺可拿的分數也是挺多的,T1需要仔細思考一下,對於已經給出的來說,每歌只可能放在前m個或後m個前面的只可能放在b[i]處,然後對其DP和計算組合數即可
T2是個水題...(表示不想說話)
T3凸包中二分,然後區間DP,顯然不會的操作

0339考試總結