2023年12月18日
【笔记】二项式反演
摘要： 很多时候如果元素是等价的，那么容斥本质上就是 \(i=0\) 的二项式反演。【[ARC096E] Everything on It】 其实好像所谓广义容斥就是二项式定理（ 1 反演常⽤形式 这里令 \(N\) 为总的 不同 的元素个数。 1.0 关于「钦定」的概念 对于 \(N\) 个元素，我们人为 阅读全文
posted @ 2023-12-18 16:37 CloudWings 阅读(13) 评论(0) 推荐(0) 编辑