2015年4月6日
[BZOJ 3129] [Sdoi2013] 方程 【容斥+组合数取模+中国剩余定理】
摘要： 题目链接：BZOJ - 3129题目分析使用隔板法的思想，如果没有任何限制条件，那么方案数就是 C(m - 1, n - 1)。如果有一个限制条件是 xi >= Ai ，那么我们就可以将 m 减去 Ai - 1 ，相当于将这一部分固定分给 xi，就转化为无限制的情况了。如果有一些限制条件是 xi ... 阅读全文
posted @ 2015-04-06 19:42 JoeFan 阅读(939) 评论(0) 推荐(0)