E题我用贪心解决了 把横跳看作可以选择的移动距离,例如一次横跳为1, 二次横跳为1 - 2 = -1, 三次横跳为1 - 2 + 4 = 3,依次类推; 最终能选的有20个,因为20次横跳已经30+万了 那么问题就变成了,如何在20个数中,选出几个数,使得和等于t - s且步骤最少。 用贪心策略,每次选择一个局部最优的移动距离即可。
3 4

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务