2019年3月25日
bzoj 4299 Codechef FRBSUM
摘要： 定义一个集合的神秘数为不能表示成这个集合的某个子集和的最小正整数，给一个数列，多次求区间神秘数 $n \leq 100000$ sol： 考虑这个神秘数的性质，可以发现，如果神秘数是 $x$，那么 $1 \sim x$ 的所有数都能凑出来 如果每次往集合中加入一个数，如果比 $x$ 大，则神秘数不变 阅读全文
posted @ 2019-03-25 14:51 探险家Mr.H 阅读(166) 评论(0) 推荐(0) 编辑