摘要： 题意：给定一个 n，问你在 C(n, 0) - C(n , n) 中有多少个奇数。 析：Lucas定理，C(b[i], a[i])，只要不为0，那么就是奇数，然后b[i]，是固定的，也就是说a[i] 只有 b[i]+1种情况。最后乘起来就好。 代码如下： 阅读全文

摘要： 题意：在杨辉三角中让你从最上面到 第 n 行，第 m 列所经过的元素之和最小，只能斜向下或者直向下走。 析：很容易知道，如果 m 在n的左半部分，那么就先从 (n, m)向左上，再直着向上，如果是在右半部分，那么就是先直着向上，再斜着左上。这样对应到， 左半部分：C(n, m) + C(n-1, m 阅读全文

摘要： 题意：给定 m 种颜色，把 n 盆花排成一直线的花涂色。要求相邻花的颜色不相同，且使用的颜色恰好是k种。问一共有几种涂色方法。 析：首先是先从 m 种颜色中选出 k 种颜色，然后下面用的容斥原理，当时没想出来，如果是只用一种颜色，那么肯定不行，如果用两种颜色，可以有这么方法， 2 * (2-1) ^ 阅读全文