优质题解 通俗易懂的全排列 c++解法 ###思路:我开始做的时候有些不理解，网上的大部分题解是关于卡特兰数的（不用说，我看不懂hah）然后我就在想这个问题，起初我想用回溯法插入元素，不过最后放弃了，太复杂了。然后我就想这个排队是什么时候是合法的，很好想出来，就是每个2前面至少对应着一个1。 题解列表 2021年05月04日 0 点赞 1 评论 1993 浏览 评分：9.7
优质题解 【排队买票】 （C++代码）【卡特兰数】【反向求解】 ##题目：有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。##解：###1.N=K考虑当N=K时的特殊情况， 题解列表 2019年12月27日 0 点赞 10 评论 2488 浏览 评分：9.5
