AcWing 蓝桥杯集训·每日一题2025·5525. 炮弹-题意

时间:2025-03-07 12:22:25

存在一个区间为 ([L, R]) 的整数数轴,每个点是一个跳板或者目标,遇到跳板会让跳跃距离 ( k ← − ( k + v i ) ) (k \leftarrow -(k + v_i)) (k(k+vi)),遇到目标,若 ( k ≥ v i ) (k \geq v_i) (kvi) 则可以击破该目标,最开始跳跃距离 (k = 1),现在从 (S) 开始,每次可以跳跃到 (S + k),问最终能击破多少个不同的目标。