维护单调队列的时候,一定要维护dp数组的单调队列,而不是原数组的单调队列!应该没有人和我犯一样的错误了吧
给一组hack:
14 4 5 0 -1 -1 -1 100 -10 -1 -1 100 -10 -1 -1 -333 -333 500
ans:
590