不等关系

对于每一个箭头容斥,就像氪金手游一样。

把一个>视为?,再减去>视为<的情况即可得到答案。

对这些进行容斥即可。

如果序列中全是<,则可以把所有连续的<视为连续段,则问题就是把n个数填到多个有序数列中的方案数。是n!/a[i]!

原因是先把所有数任意填近序列中,再除以每一个连续<的出现系数(就是把每一个<序列都排序)。

原文地址:https://www.cnblogs.com/cszmc2004/p/12960656.html