A. 插入 思路 插入的 6 只可能作为子序列 2026 的最后一位。 设插入位置为 ,新增贡献等于前缀中子序列 202 的个数。 随着位置右移,前缀只会变长,贡献单调不减,因此最优位置一定是末尾,即 做法 直接输出字符串长度。 复杂度 B. 变化 原序列中 对所有前缀和总和的贡献系数为 。若删除第 个数: 前面的每个数贡献系数都会少 1,总损失为 ; 本身被删除,损失为 ; 后面的数虽然位置前移,但贡献系数不变。 因此删除第 个位置后的答案等于原答案减去 要让剩余前缀和总和最大,只需找到上式最小的位置。扫描时维护前缀和即可。 时间复杂度 。 C. 博弈 思路 操作只会...