摘要：
考虑从n-1到n递推答案f(n)。发现答案的差，可以用一个g(n)-g(n-1)表示出来。继续递归下去，到边界时，f(n)就等于1/2+g(n)。于是问题转化为求g(n)。先做一个分数裂项。然后套用莫比乌斯反演推出最终的式子。还需要卡一卡空间。 阅读全文
摘要：
物理学上的公式：s=p+1/2 a * t^2 。把机器人按a排序后，用单调栈做。难点在于求出一个机器人超过另一个机器人的时间。可以利用这个物理公式，把t看做未知数，解方程即可。 阅读全文