CF edu round 105 C题解介绍了如何解决推箱子问题，利用动态规划和二分查找策略，计算最多能使多少个箱子到达目标点。通过枚举箱子位置并建立dp和pre数组记录箱子与目标点的关系，然后二分查找找到最左端箱子的位置，最终得出答案。
CF edu round 105 C题解
题目描述
推箱子
数轴上有 n n n个箱子， n n n个箱子的坐标分别是 a 1 , a 2 , … a n a_1,a_2, \dots a_n a1,a2,…an, 有 − 1 e 9 ≤ a 1 < a 2 < a 3 < ⋯ < a n ≤ 1 e 9 -1e9\leq a_1 < a_2 < a_3 < \dots < a_n \leq 1e9 −1e9≤a1<a2<a3<⋯<an≤1e9；
数轴上有 m m m个目标点，从小到大分别为 b 1 , b 2 , b 3 … b m b_1,b_2,b_3 \dots b_m b1,b2,b3…bm，并且 − 1 e 9 ≤ b 1 < b 2 < ⋯ < b m ≤ 1 e 9 -1e9 \leq b_1 < b_2 < \dots < b_m \leq 1e9 −1e9≤b1<b2<⋯<bm≤
最低0.47元/天 解锁文章
151
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
