摘要：
t1 火車站 貪心，題意是：有一堆二元組，你可以把它分成很多組，滿足每一組有有 \(a_i>a_{i+1}\) 和 \(b_i<b_{i+1}\)，問最少能分成多少組。 我們按照 \(b_i\)排序，然后答案就是最長上升子序列（lis）。 t2 Desire 神題。我們先考慮對每個點枚舉，發現會有重 閱讀全文
posted @ 2025-09-08 09:25
NeeDna
閱讀(7)
評論(0)
推薦(0)
摘要：
t1 騎行 運氣比較好，想到了 kruskal重構樹，然后就想到了從小到大枚舉點，然后計算貢獻，這下就簡單了（主要是做過類似的題 也是先對點排序然后計算相鄰點貢獻，那道題是對聯通快做主席樹然后線段樹合并做這道題）。 t2 有向圖刪點 比較巧妙，我們把所有點拍到序列上，一個點會被計入貢獻當且僅當其所有 閱讀全文
posted @ 2025-09-08 08:56
NeeDna
閱讀(22)
評論(0)
推薦(0)
摘要：
t1 分蛋糕 打表題，我用了 25 min 來發現規律，發現是組合數就寫完了。 t2 膜法 這一道是原題，用插頭 dp 中的經典優化 就寫完了。 t3 木棍 分類討論 分成 \(3~1~1~1\) 和 \(2~2~1~1\) 兩種情況，都能枚舉得到答案 t4 計數 高妙題，首先我們把限制當成一條 \ 閱讀全文
posted @ 2025-09-08 08:18
NeeDna
閱讀(23)
評論(0)
推薦(0)
浙公網安備 33010602011771號