大疆&拼多多笔试

两场笔试重叠，就一起做了，结果就是大寄特寄，时间不够用，还是棒菜选手。

大疆

T1（100%）

考虑动态规划的花费，同时要考虑到某个点的中间最小值、到某个点的当前剩余值。第二个当前剩余值是为了方便后面飞行使用的。 如果倒着动态规划，就不用考虑当前剩余值了。

拼多多

T1（100%）

模拟即可，用二分查找快速定位当前景点的天数，注意开long

T2（0%）

知道思路，时间不够了（还是不能一次做两个笔试）。

短作业优先可以让全部等待时间最短，模拟时间线，答案是经过的时间乘上当前优先队列的大小（按短作业优先）。

时间跳跃有两种形式：直接把优先队列消耗完，去拿下一个任务、下一个（或多个）任务来了（可能产生抢占）。

T3（100%）

区间最大和的变体，可以考虑到每一次变化都是连续的，比如观赏值是8，另一个观赏值是2，则4、6肯定存在（因为都是01）。

找到最大最小和，总数做加减，然后取最大的那个，中间都可以取到。同时注意奇偶性。

T4（0%）

没来得及看