对于每一个箭头容斥,就像氪金手游一样。
把一个>视为?,再减去>视为<的情况即可得到答案。
对这些进行容斥即可。
如果序列中全是<,则可以把所有连续的<视为连续段,则问题就是把n个数填到多个有序数列中的方案数。是n!/a[i]!
原因是先把所有数任意填近序列中,再除以每一个连续<的出现系数(就是把每一个<序列都排序)。