推 sustainer123: 好猛== 08/11 12:10
→ sustainer123: 我看到第三題是hard就躺平了 08/11 12:10
推 dont: 大師 第四題TLE QQ 08/11 12:17
這次終於四題了 現在寫的速度好慢
1. 模擬題
2. dfs 回傳 size, 如果 subtree size 都一樣就加一
3/4.
沒看到三四題只有 constraint 不一樣害我寫兩遍
存 (x, y, c) 表示以 x, y 結尾的總共有多少個
假設 x 從大到小, 會是 (k, nums[i]-k, _), (k-1, nums[i]-k+1, _) 這種形式
最多會有 1000 組
在處理下一個元素時、如果可以排在 k, nums[i]-k 之後
那也一定可以排在 k-1, nums[i]-k+1 之後
所以可以用一個 index 來表示第一個能排的
index 增加就扣掉相應的數量就好
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.77.61.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1723349248.A.B03.html