找规律题的典范? OEIS裸题 考场上让你用 OEIS 吗 题意 link 题解 \(n\le 5\) 打表 \(n\le 10^5\) 发现不能直接求最优解,于是二分答案. 验证答案时,先把前 \(2\) 个人放到 \(1,m\) 这两个位置,用一个堆维护每相邻两个位置的差值,每新来一个人时,取出最小的差值,均分成两半,各扔进堆.若取出的差值 \(\le 3\) 就判定答案不可行. 然后考虑二分答案的上界 \(R\),不难发现 \(R\le 3n\),因为最终一定不可能存在大于 \(3\) 的