手机买球

hiho一下第308周《影院座位》题目分析

0
0

本题的基本思路是

手机买球(1) 先计算集合点在某个固定位置时,最小的距离之和。

(2) 再用均摊O(1)的时间,计算当集合点移动到右边相邻位置时,最小的距离之和的变化量。

反复执行第(2)步,直到所有位置都作为集合点处理过。其中最小的距离之和的最小值就i是答案。

详细分析请看PPT: http://media.senchuju.com/contests/offer24/offer24.pptx

write answer 切换为英文 切换为中文


转发分享

bet366线上买球188bet手机版客户端bet820bet36在线开户