之前比赛原题,当然我不会,改题。
给定长度为 nnn 的序列aaa,求有多少种划分这个序列的方案,使得划分后的每一段序列都满足其长度在其最小值和最大值之间,划分必须连续且不为空。
答案对 10^9+7 取模。
1<=n<=5e5,1<=aia_{i}ai<=5e5