Googol
簡單的交互題,就是需要高精除極爲麻煩,略過。
Palindromic Paths
比較好的dp題。
首先我們可以枚舉迴文串的長度。枚舉一個a,則迴文串長度爲2a-1
顯然從中間那條斜線開始。
然後我們可以觀察到,對於一個a,字符串的最後的字符位於一條斜線上。
也就是說,在特定的a下,對於字符串最後一個字母c,在知道其橫座標
那麼我們可以定義狀態
然後把a那個維度給滾掉。
經過簡單的轉移即可求得答案。
時間複雜度
Trapped in the Haybales
高調錶示這是自己寫過的最牛逼的貪心。
首先這題的切入點是草垛的質量。
我們按照質量排序,然後依次把草垛放到直線上。
每次加入一個草垛(位置爲
如果
else
觀察如果哪邊可以撞翻當前該草垛,那麼把
因爲草垛的質量是從大到小排序的,那麼
關於怎麼維護,用一個set存位置,用一個map標記即可。
相信絕大多數同學卡在按照位置排序然後預處理啊並查集啊一起亂搞啥都沒搞出來上了==