摘要： Catalan数 中文:卡特兰数 原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1... 阅读全文

摘要： 在哈理工校赛 见到了一道题一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。崔克茜可以通过魔法，暴力打开一个盒子。崔克茜想知道，期望使用多少次魔法可以打开所有盒子，你能帮助她回答吗？隐隐约约是要求排列中的环... 阅读全文