社区讨论
求解一些贪心区间问题
灌水区参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @m3rdmn75
- 此快照首次捕获于
- 2024/11/21 21:57 去年
- 此快照最后确认于
- 2025/11/04 14:13 4 个月前
1.数轴上有n个开区间（ai, bi）， 选择尽量多的区间，使这些区间两两没有公共点
2.数轴上有n个闭区间[ai, bi]， 选择尽量少的点，使这些区间内至少只有一个点
3.数轴上有n个闭区间[ai, bi]， 选择尽量少的区间，使这些区间覆盖一条指定线段[s, t]
请给出标程并解释，必关，谢谢
回复
共 4 条回复，欢迎继续交流。
正在加载回复...