站外题求助
  • 板块学术版
  • 楼主xiao7_Mr_10_
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/9 16:01
  • 上次更新2024/8/9 16:43:48
查看原帖
站外题求助
961149
xiao7_Mr_10_楼主2024/8/9 16:01

之前比赛原题,当然我不会,改题。

给定长度为 nn 的序列aa,求有多少种划分这个序列的方案,使得划分后的每一段序列都满足其长度在其最小值和最大值之间,划分必须连续且不为空。

答案对 10^9+7 取模。

1<=n<=5e5,1<=aia_{i}<=5e5

2024/8/9 16:01
加载中...