传送门
貌似是扩展 Catalan 数 公式为 \(2^{n-k-1}(\binom{n+k-2}{k-1}-\binom{n+k-2}{k-2})\) 记得去做 冒泡排序 正解做法与之类似，但没时间做了 思路 link 我难以形容清楚
浙公网安备 33010602011771号