T1纯贪心，收益拆分后一眼秒； T2经典线性DP状态机，两状态滚动； T3本场压轴，考察最大笛卡尔树 + 小边枚举大边二分 + 归并。 第1题 - 01 题目概括： 有次数限制的两类独立操作（向下取半 / 减去常数 k）作用于数组，最小化总和。 解题思路： 贪心 + 排序。两操作收益完全解耦：减 k 收益恒为 k，无条件用满 b 次，贡献 b \times k；取半收益为 \lceil v/2 \rceil，与其他项无关，取收益最大的前 a 项（降序排序后取前缀和）。先压缩再抵扣顺序最优可由 \