题意：
给定实直线 L L L上 n n n个开区间组成的集合 I I I，和一个正整数 k k k，试设计一个算法，从开区间集合 I I I中选取出开区间集合 S ⊆ I S\subseteq I S⊆I，使得在实直线 L L L的任何一点 x x x， S S S中包含点 x x x的开区间个数不超过 k k k。且 ∑ z ∈ S ∣ z ∣ \displaystyle\sum_{z\in S}|z| z∈S∑∣z∣达到最大。这样的集合 S S S称为开区间集合 I I I的最长 k k k可重区间集。 ∑ z ∈ S ∣ z ∣ \displaystyle\sum_{z\in S}|z| z∈S∑∣z∣称为最长 k k k可重区间集的长度。
对于给定的开区间集合 I I I和正整数 k k k
最低0.47元/天 解锁文章
1256
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
