HBC50162正方形检测,枚举,过关题目种树题解

云中君算法基础篇 2023-11-11 12:20:02 45 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

n，每个路段最多可以种一棵树，现在居民们给出了 h 组建议，每组建议包含三个整数 b,e,t，表示居民希望在路段 b 到 e 之间至少要种t棵树，这些建议所给路段的区间可以交叉，请问：如果要满足所有居民的建议，至少要种多少棵树。

某条街被划为 n 条路段，这 n 条路段依次编号为 1dots n 1…n。每个路段最多可以种一棵树。现在居民们给出了 h 组建议，每组建议包含三个整数 b,e,t，表示居民希望在路段 b 到 e 之间至少要种t棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。