摘要:
一个比较正常,自然的思路:看这篇题解 像这种全排列的问题,一个很正常的想法就是从小到大进行依次放置(以数为考虑对象),再看一下每次放置的限制是什么(这里至少要满足第二个条件,所以每次放置要么放在最前面的偶数位,要么放在最前面的奇数位) 我自己想的时候,是直接先把所有奇数位的数字取出来,那么显然取了\ 阅读全文
摘要:
看这篇文章 这篇文章讲的证明很好,当然也是反证法的应用 然后卡特兰数的另一种公式也要记住 阅读全文
摘要:
注意识别,是斯特林数 阅读全文
摘要:
方法一 一般遇到完全平方数,我们是可以往配方想的。如果不乘以系数\(4\)直接配方,会出来一个\((x+\frac{a}{2})^2\)的玩意。由于题目没有给出\(a\)的奇偶性,我们为了避免讨论,必须要乘以系数\(4\)(其实那个可以不用\(z\)那个换元,我们直接移动过去利用平方差公式就好了) 阅读全文