HDU - 4747 Mex【dp】(详解)
由mex的性质可知,以a1开始的区间的mex值:mex(a1)、mex(a1,a2)、mex(a1,a2,a3)、...、mex(a1,a2,...,an)是递增的。假设ai是索引i最小的等于a0的值,则mex(a0,a1,..,ai,...)的值并不会因为a0的加入而改变,依旧等于mex(a1,..,ai,...)。这时,我们只需计算mex(a1)、mex(a1,a2)、...、mex(a1,a2,...,ai-1)等值因a0的加入而改变的值。给n个数,求所有区间内没有出现的最小非负整数和。
原创
2023-10-20 17:07:47 ·
161 阅读 ·
1 评论