遇到这种题还是太吃操作了。
首先看如果没有必须为非降序列的限制怎么办,那么就是求出一种长度种类的方案,然后删除的时候剩下的随便删即可。
然后考虑容斥,每次减去上一次操作不合法的位置即可,还是比较套路的。