会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Katyusha's Blog
博客园
首页
新随笔
联系
订阅
管理
2023年10月30日
容斥与简单反演乱写
摘要: #define TBD ToBeDone 😅 容斥的本质 容斥原理首先基于这样的一个经验:求集合的交比求集合的并更简单,因此对于求并的问题,我们尝试向求交转化 容斥原理求解的是这样的问题: 有\(n\)个元素,每个元素可能有\(k\)种属性中的一种或多种 设\(A_i\)为至少含有属性\(i\)的
阅读全文
posted @ 2023-10-30 19:30 Katyusha_Lzh
阅读(63)
评论(1)
推荐(0)
公告