2019年10月21日
Intervals
摘要： https://loj.ac/problem/10087 题目描述 从[1，50000]中选出最少的整数，使得每个区间[ai，bi]中至少有ci个数被选出。 思路 我们假设s[k]表示[1，k]中选出s[k]个数，那么对于给定区间[a，b]中选出c个数，实际就是s[b]-s[a-1]≥c。 因此每一 阅读全文
posted @ 2019-10-21 21:07 fbz 阅读(315) 评论(0) 推荐(0)