求原题
  • 板块学术版
  • 楼主Mo默Sh笙
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/9/7 14:05
  • 上次更新2023/11/2 22:28:31
查看原帖
求原题
189485
Mo默Sh笙楼主2023/9/7 14:05

上升子序列(seq)

给定一个长度为 n 的序列,其中第 i 个整数可能在 [l[i], r[i]] 之间。你需要选择删除零个或若干个序列中的元素(删除后序列中至少包含一个元素),然后确定剩下的数字的值,使得剩下的数字严格单调递增。

由于方案可能有很多种,你需要输出方案的具体数量对 10^9 + 7 取模的结果。两种方案被视为不同的,当且仅当某个元素的删除情况不同,或者某个剩余数字的值不同。

2023/9/7 14:05
加载中...