T1 贪心枚举板子，"取消最早 i 班"这一关键压缩把状态空间降到 O(k)，配二分收尾，是中等偏下的贪心结论题； T2 起来像概率 DP，但真正的考点是"概率乘积的分解重组"——把所有 1-\pi_i 提出作基础系数，把必选线段（p_i=q_i）优先清洗掉后冲突判定，剩下的结构才退化为标准区间覆盖前缀 DP，难度在于想到拆式子这一步。 第1题 题目概括： 取消 k 班接驳车（可跨两段分配），最大化中转旅程到达终点的时刻，或判断能否令旅程断路。 解题思路： 核心解法：贪心枚举 + 二分。 关键观