关于多重背包做法
查看原帖
关于多重背包做法
107419
任麒源楼主2024/9/3 14:45

如果对于每天的买入和卖出都用多重背包计算,时间复杂度为O(TMaxPlog(MaxP)),是不会超时间的,虽然解法没有单调队列优,但是思维更简单,而且我已经验证了此做法的正确性

这里

大佬能否在题设范围内找出一组hack数据

2024/9/3 14:45
加载中...