题面应该统一一下\text 和 \mathbf 吧
查看原帖
题面应该统一一下\text 和 \mathbf 吧
113181
滑蒻稽楼主2021/4/29 16:20

题面里面集合 S 有些地方用的又是 \text,有些用的又是 \mathbf。

放上统一后的版本:

给定实直线 L\text{L} 上 nn 个开区间组成的集合 I\mathbf{I},和一个正整数 kk,试设计一个算法,从开区间集合 I\mathbf{I} 中选取出开区间集合 S⊆I\mathbf{S}\subseteq\mathbf{I},使得在实直线 L\text{L} 上的任意一点 xx,S\mathbf{S} 中包含 xx 的开区间个数不超过 kk,且 ∑z∈S∣z∣\sum_{z\in\mathbf{S}}\lvert z\rvert 达到最大(∣z∣\lvert z\rvert 表示开区间 zz 的长度)。

这样的集合 S\mathbf{S} 称为开区间集合 I\mathbf{I} 的最长 kk 可重区间集。∑z∈S∣z∣\sum_{z\in\mathbf{S}}\lvert z\rvert 称为最长 kk 可重区间集的长度。

对于给定的开区间集合 I\mathbf{I} 和正整数 kk,计算开区间集合 I\mathbf{I} 的最长 kk 可重区间集。

给定实直线 $\text{L}$ 上 $n$ 个开区间组成的集合 $\mathbf{I}$,和一个正整数 $k$,试设计一个算法,从开区间集合 $\mathbf{I}$ 中选取出开区间集合 $\mathbf{S}\subseteq\mathbf{I}$,使得在实直线 $\text{L}$ 上的任意一点 $x$,$\mathbf{S}$ 中包含 $x$ 的开区间个数不超过 $k$,且 $\sum_{z\in\mathbf{S}}\lvert z\rvert$ 达到最大($\lvert z\rvert$ 表示开区间 $z$ 的长度)。

这样的集合 $\mathbf{S}$ 称为开区间集合 $\mathbf{I}$ 的最长 $k$ 可重区间集。$\sum_{z\in\mathbf{S}}\lvert z\rvert$ 称为最长 $k$ 可重区间集的长度。

对于给定的开区间集合 $\mathbf{I}$ 和正整数 $k$,计算开区间集合 $\mathbf{I}$ 的最长 $k$ 可重区间集的长度。
2021/4/29 16:20
加载中...