优质题解
通俗易懂的全排列 c++解法
###思路:我开始做的时候有些不理解，网上的大部分题解是关于卡特兰数的（不用说，我看不懂hah）然后我就在想这个问题，起初我想用回溯法插入元素，不过最后放弃了，太复杂了。然后我就想这个排队是什么时候是合法的，很好想出来，就是每个2前面至少对应着一个1。
优质题解
【排队买票】 （C++代码）【卡特兰数】【反向求解】
##题目：有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。##解：###1.N=K考虑当N=K时的特殊情况，
优质题解
Manchester-【排队买票】(全排列，两种思路，优化后快近10倍，简单易懂）
解题思路:思路一（优化前）1.整个问题，当做售票员起初没有钱，然后孩子们的钱的面额为1元，和2元，票价一元，问这些小孩共有多少种排队方法，使所有孩子买到票；2.把孩子们的钱，放入数组A[]中，如题目两个一元，两个两元就是A[0]=1;A[1]=1;A[2]=2;A[3]=2;实现算法voidforma