摘要: 题目链接 题意 给出一个长度为$n(n \le 10^5)$序列,求其每个子序列之和所组成的集合的$mex$ 思路 这么水的题都没想出来,感觉自己脑子瓦特了。 假设前$i$位可以组成区间$[0,x]$内的所有数。那么加入第$i+1$位后,就会让$[0+a[i+1],x + a[i + 1]]$这个区 阅读全文
posted @ 2019-04-21 21:36 wxyww 阅读(174) 评论(0) 推荐(0) 编辑