摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6397 原问题的本质是问m个元素的多重集S,每一种类型的对象至多出现n-1次的S的k组合的个数是多少? 等价于 x1+x2+...+xm=k 0<xi<=n-1 的解的个数 当xi没有上限(xi<=n-1)时由隔板 阅读全文
posted @ 2018-08-15 20:01 SuuTTT 阅读(307) 评论(0) 推荐(0) 编辑