摘要： 回想到高中的的组合学中，有这样的问题，12个班中有13个人参加IOI的名额(前提每班至少出一个人)，那么这会有几种分法？ 一个很简单的思路就是把这13个名额摊开，然后拿11个隔板插到这13个名额形成的12个空隙里，然后用组合数的公式即可计算。而鸽巢原理的简单形式就和这个模型有联系。 我们知道，如果把 阅读全文

摘要： 我们结合一个题目具体看看Catalan数的应用。(Pr0blem source:hdu2067) Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点 阅读全文