P10592 BZOJ4361 isn

P10592 BZOJ4361 isn

遇到这种题还是太吃操作了。

首先看如果没有必须为非降序列的限制怎么办,那么就是求出一种长度种类的方案,然后删除的时候剩下的随便删即可。

然后考虑容斥,每次减去上一次操作不合法的位置即可,还是比较套路的。