社区讨论

求答题,本人绿狗,较菜见谅

学术版参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mhj374e2
此快照首次捕获于
2025/11/03 19:58
4 个月前
此快照最后确认于
2025/11/03 19:58
4 个月前
查看原帖
一共用 mm 个区间 [l,r][l,r] ,在其中选择任意多个区间使得其并集是 1n1 \sim n ,求可以选择的方案数。
数据范围:1n,m5×1051 \le n , m \le 5 \times 10^5.
假如要求最多只能选 kk 个区间,那么又该怎么转移呢?

回复

5 条回复,欢迎继续交流。

正在加载回复...