摘要： 题面 首先显然我们可以把序列变成几段连续段，如果连续段中有一个数不一样，显然不满足了。 现在就要求使得这几个连续段都独立不能连成一个大段地方案数，考虑容斥。 考虑进行连续段 \(dp\)，套路的，我们只要确认一个段最小的数是什么就可以知道整个段的值域，所以我们只需要确定连续段之间的大小关系就可以确定 阅读全文