如果对于每天的买入和卖出都用多重背包计算,时间复杂度为O(TMaxPlog(MaxP)),是不会超时间的,虽然解法没有单调队列优,但是思维更简单,而且我已经验证了此做法的正确性
这里
大佬能否在题设范围内找出一组hack数据