,你需要构造一个整数集合Z,使得对于任意。i∈[1,n],Z中满足。个,求这样的整数集合Z最少包含多少个数,中选出尽量少的整数,使每个区间
给定n个闭区间 [a_i,b_i] [a i ,b i ]和n个整数 c_i c i 。你需要构造一个整数集合Z,使得对于任意 i in[1,n] i∈[1,n],Z中满足 a_i le x le b_i a i ≤x≤b i 的整数x不少于 c_i c i 个,求这样的整数集合Z最少包含多少个数。 简而言之就是,从 0 sim 5 times 10^4 0∼5×10 4 中选出尽量少的整数,使每个区间 [a_i,b_i] [a i ,b i ]内都有至少 c_i c i 个数被选出。
(图片来源网络,侵删)