2023年12月4日
[ARC120E] 1D Party 题解
摘要： 提供二分+DP做法。 Solution 题意 给出 \(n(\le 2\times 10^5)\) 个单调递增偶整数 \(a_i\)，求最小的 \(k\) 满足每一个 \(i\) 都可以在 \(k\) 时刻之前（含）与相邻的数相遇。每个单位时间可以移动一个单位距离。 思路 启发式思考 在想到正解之前 阅读全文
posted @ 2023-12-04 20:14 WerChange 阅读(12) 评论(0) 推荐(0) 编辑