题解 小 F 与游戏

传送门

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

posted @ 2022-03-24 20:22  Administrator-09  阅读(5)  评论(0编辑  收藏  举报