摘要: [luogu5339] [TJOI2019]唱、跳、rap和篮球(容斥原理+组合数学)(不用NTT) 题面 略 分析 首先考虑容斥,求出有i堆人讨论的方案。 可以用捆绑法,把每堆4个人捆绑成一组,其他人每个人一组。这样一共有$n 3i$组(这些组可以被看成相同的点)。 我们从中选出n 4i个点,这些 阅读全文
posted @ 2019-09-26 21:45 birchtree 阅读(222) 评论(0) 推荐(1) 编辑