社区讨论
站外题求助！！在线等急！！！
学术版参与者 2已保存回复 8
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @lo8f5rfp
- 此快照首次捕获于
- 2023/10/27 17:36 2 年前
- 此快照最后确认于
- 2023/10/27 17:36 2 年前
题目描述：
送你在数轴上的 n 个区间和 m 个关键点, 你可以决定每个区间选或不选, 问有多少种方案覆盖所有的关键点. 对 1e9+9 取模.
输入格式：
第一行两个整数n,m,分别表示区间个数和关键点个数。
接下来n行，每行两个整数li,ri，表示一个区间[li,ri]。
接下来m行，每行一个整数，第i行表示第i个关键点xi
输出格式
一行一个数，表示答案对 1e9+9 取模
回复
共 8 条回复，欢迎继续交流。
正在加载回复...