CF1667 合集

云落碎碎念

1. 题面翻译取自 luogu，本蒟蒻也会安置原题链接
2. 不保证文章中不出现“显然”或者“注意到”，可能会出现“易证”
3. 有写错的地方欢迎各位神犇指正

前言

临近 CSP-S，做点自信打击题

CF1667A

枚举正负临界点，直接 \(O(n^2)\) 做完了

CF1667B

直接 DP，分讨正负后开三个树状数组维护最大值

CF1667C

神秘构造，考虑“日”字型即可

CF1667D

题目条件限制相当于 \(u,fa\) 两点度数奇偶性相同

从叶子开始剥洋葱，记 \(01\) DP 维护删子树的情况

细节不少

CF1667E

推组合数的典题……

CF1667F

大分讨，只会了边界分讨判无解，和无边界限制情况，有边界且有解的调整暂时还不会

后记

完结撒花！