摘要：
首先，我们来看一个最简单的问题： 我在学校门口卖奶茶，奶茶一元一杯。今天下午开门的时候，我发现找零的钱忘带了。 这时候来了 2n 个人，其中 n 个人身上只有一张一元钱，另外 n 个人身上只有一张两元钱。我就让他们排成一队，然后用这 n 个人的一元钱来找给付两元的人。当然，排队的时候得保证每次来一个 阅读全文
摘要：
描述 小Hi在玩一个游戏，他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵每一行从左到右、每一列从上到下都是递增的。 例如如下是3x3的一种填法： 136 247 589 给定N和M，小Hi希望知道一共有多少种不同的填法。 输入 一行包含两个整数N和M。 对于60%的数据 1 阅读全文
摘要：
描述 有一些人在玩一个游戏。游戏的舞台发生在一个 n 个点的树上。 这个游戏分为很多轮，每一轮都有一些玩家参与，每个玩家都会降落在一条给定的边上（不同玩家的边不同）。之后这 n 个点上都会随机出现一个0或者1作为权值。 我们说这一轮游戏是公平的，当且仅当这一轮中，对于每个玩家，如果将她所在的边删除， 阅读全文