HBC211817DesignProblemset题解

旧巴黎 算法基础篇 40 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
, and you want to make some problemsets with these problems.In your opinion, the number of problems in one problemset must be in interval. Now you want to know the maximum number of problemsets you can make, where one problem can be used in no more than one problemset.

In xCPC contest, there are totally k_{} k ​ types of problems. Now you have a_i a i ​ problems in type i_{} i ​ , and you want to make some problemsets with these problems. In your opinion, the number of problems in one problemset must be in interval [L, R]_{} [L,R] ​ , and the number of problems in type i_{} i ​ must be in interval [l_i, r_i] [l i ​ ,r i ​ ]. Now you want to know the maximum number of problemsets you can make, where one problem can be used in no more than one problemset.

HBC211817DesignProblemset题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC211817DesignProblemset题解