摘要：
题目分析 朴素的做法就是预处理下一个目的地，然后跑模拟，超时。 本题最重要的考点是倍增优化。设$fa[i][j]$表示a从i出发行驶$2^j$“次”后行驶的路程，$fb[i][j]$表示从i出发行驶$2^j$“次”后行驶的路程，注意这里的"次"，a、b交替行驶。$f[i][j]$表示从i出发a、b交 阅读全文
摘要：
题目分析 题目答案不具有单调性，所以不可以二分，转而思考贪心。因为无法确定位置，所以考虑如何才能让对于每一个$1 ~ i$使得$i$的答案最大，即$1 ~ i$最后一个最优。若设对于位置$i$，$a[i]$表示左手，$b[i]$表示右手，$S$为其前面所有人的左手之积，那么他的答案就是$\frac{ 阅读全文