摘要：
护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这 阅读全文
摘要：
题目描述 ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 阅读全文
摘要：
题目很简单，很暴力，就是组合数，没有其他的。 但是直接暴力会炸wow 我们可以利用Lucas定理来分解字问题。 Lucas定理：C（n,m）(mod p)=C(n%p,m%p)*C(n/p,m/p)(mod p); 所以，我们可以把这个题目分解成子问题： C(n,m+n)(mod p)=C(n%p, 阅读全文