Loading

2021年7月8日
【笔记】容斥原理
摘要： 一般化，有若干个物品，若干个属性，每个物品有若干个属性（可能没有）。现在要求有属性的物品的总数。 我们要求的，就是拥有某一个属性的总数，减去拥有某两个属性的总数，加上拥有某三个属性的总数，依次类推。 应用 直接容斥 固定什么是物品，什么是属性，然后直接根据定义直接容斥。 硬币购物 一种付款方案是物品 阅读全文
posted @ 2021-07-08 11:54 7KByte 阅读(179) 评论(0) 推荐(0) 编辑