摘要： "传送门" 两个序列相同当且仅当它们的笛卡尔树相同，于是变成笛卡尔树计数。 然后注意到每一个点的权值一定会比其左儿子的权值大，所以笛卡尔树上还不能够存在一条从根到某个节点的路径满足向左走的次数$ m 1$。不难证明只需这个条件以及$n \geq m$的条件满足，一定存在一种权值分配方案使得$1$到$ 阅读全文