2021年9月28日
做题记录1
摘要： 做题记录1： P4587 [FJOI2016]神秘数 解法：主席树。 题目大意：给定n个数，求 l~r中的数的子集和不能表示出的最小数。 首先考虑暴力的解法： 将l~r中的数排序，设前 i 个数的和为sum 如果 \(a_{i+1}>sum+1\) 则sum+1无法表示，答案则为sum+1 这个时候 阅读全文
posted @ 2021-09-28 17:28 NuoCarter 阅读(70) 评论(0) 推荐(0) 编辑