信息学一本通,贪心2336: 信息学奥赛一本通T1423-种树题解

一个忧伤的美男子算法基础篇 2023-11-25 22:05:01 61 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树，门口路边的地区被分割成块，并被编号成1..N，每个部分为一个单位尺寸大小并最多可种一棵树，每个居民房子门前被指定了三个号码B，E，T，这三个数表示该居民想在B和E之间最少种T棵树，当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l，居民们想种树的各自区域可以交叉，你的任务是求

现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量，尽量较少政府的支出。