摘要：
一.组合数：问题引入：现在有 n 个球，取其中的 k 个球，问一共有多少种方式？答案：公式直观解释：我们考虑有顺序地取出 k 个球：第一次有 n 种选择，第二次有 n-1 种选择，...，第 k 次有 n-k+1 种选择。故一共有 种方案数；但如果不计算顺序的话，那么对于一种方案，其实有 k! 种不 阅读全文
摘要：
反物质【问题描述】 物理学家有一种假设，世界上存在反物质，反物质遇到正常的物质会发生湮灭。 假设现在有 n 个粒子，每个粒子的种类用一个 m 以内的正整数表示。现在要将这些粒子按一定顺序放入一个封闭空间。封闭空间最初什么都没有。 每当放进一个粒子时，若封闭空间为空或封闭空间中的粒子和放入的粒子种类相 阅读全文
摘要：
求和【问题描述】 组合数 C(n,m)是从 n 个物品中取 m 个的方案数。 C(n,m)=(n!)/(m!(n-m)!) 斐波那契数列 F 满足，F[0]=F[1]=1，n≥2 时 F[n]=F[n-1]+F[n-2] 给出 n，求 C(n,0)F[0]+C(n,1)F[1]+…+C(n,n)F[ 阅读全文
摘要：
禁咒检验 （3MB / 2s）【问题描述】 在古老的世界里，有一个神奇的职业叫做魔法师。 魔法师的特点是会魔法，施放魔法需要念咒语。 在古老的世界里，有一个神奇的职业叫做码农。码农的工作是帮助魔法师记录咒语。 码农用 0 和 1 来记录咒语， 所以一个咒语可以用一个仅由 0 和 1 构成的字符串 S 阅读全文