E题求解

请问这题为什么要容斥呢?
全部评论
因为你无法直接求出方案数 假设有K位为1 我们能比较方便地求出最多满足K位要求的 确不好求出恰好K位满足要求的 所以我们考虑容斥 先加上最多K位满足的 再减去最多(K-1)位满足的...这样类似奇加偶减下去
点赞
送花
回复
分享
发布于 2019-07-30 15:30

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务