摘要：
个人心得：做完这题发现自己有多水，先是思路崩盘，后面借鉴思路之后再试，编程崩盘。好吧，全程崩盘，我要很无奈。 总的来说，还是自己思维的不严谨性和不会更好的模拟和运用学过的知识，还是有待进步！ 好吧先看这道令我奔溃的题吧，可能是我太水了！！！ 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有 阅读全文
摘要：
个人心得：对于这种数学题，思路真的要很清晰，我开始的思路是假设n=1ton=n-1,出栈找规律，然后发现后面乱来乱复杂，完全没有数学之美的地方， 后面了解了卡塔兰数的思想发现数学家真是可怕的生物，n个数，必然都有可能出现在最后，假设k在最后，则有1到k-1出轨和k+1到n出轨，所以对每个数加就好了， 阅读全文
摘要：
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 阅读全文