a302549450的博客

题目链接 题意：有 nnn 个节点，按顺序入栈出栈，中间当第 mmm 个数入栈之后，要求栈内有 kkk 个元素，问一共这 nnn 个节点全部入栈完，再全部出栈，有多少种入栈出栈的顺序。 思路：我们可以设入栈为 000，出栈为 111，则满足题意的 010101 串，前 mmm 长度的 010101 串中， 111 比 000 要少 kkk 个，且每个前缀串的 000 的数量要不少于 111 的数量...