为何T2暴力还是能过？T2究竟如何维护候选决策啊

作者：羽笙201904261817227 链接：https://ac.nowcoder.com/discuss/333537?type=101&order=0&pos=5&page=1 来源：牛客网 好像是可以证明队列中元素最多不超过sqrt(w)个 首先，队列中元素两两各不相同，相同的话会在对尾出队（就是你给出的代码中有=） 然后，队列中元素的和不超过w，这是分成一组的基本条件 所以队列中个数最多的元素序列就是类似于1,2,3,....x-1,x这样的序列 因为1 + 2 + 3 + .... + x - 1  + x < w 等差数列求和公式可以算出x * (x + 1) < 2 * w ，所以x最大也就是sqrt(w)这个数量级的 因此复杂度为O( n *sqrt(w) )

例如该提交记录：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=41576261

确实是错的呢，但是貌似很多题目数据不是特别强的话都可以这样水过去。要卡的话就要让队列里一直有很多元素，但是这样又很容易被鬼贪水过去……