云落碎碎念

1. 題面翻譯取自 luogu，本蒟蒻也會安置原題鏈接
2. 不保證文章中不出現“顯然”或者“注意到”，可能會出現“易證”
3. 有寫錯的地方歡迎各位神犇指正

前言

臨近 CSP-S，做點自信打擊題

CF1667A

枚舉正負臨界點，直接 \(O(n^2)\) 做完了

CF1667B

直接 DP，分討正負后開三個樹狀數組維護最大值

CF1667C

神秘構造，考慮“日”字型即可

CF1667D

題目條件限制相當于 \(u,fa\) 兩點度數奇偶性相同

從葉子開始剝洋蔥，記 \(01\) DP 維護刪子樹的情況

細節不少

CF1667E

推組合數的典題……

CF1667F

大分討，只會了邊界分討判無解，和無邊界限制情況，有邊界且有解的調整暫時還不會

后記

完結撒花！