摘要: 容易忘记,感觉还是写文章比较好 参考:https://www.cnblogs.com/jiangchen4122/p/17741614.html 介绍 常常于 min-max 容斥 结合,或于 位运算贪心 结合。 利用容斥原理,三维前缀和模板题:https://atcoder.jp/contests 阅读全文
posted @ 2024-08-07 20:32 hhhqx 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 前置知识 请牢记二项式定理: \((a+b)^n = \sum\limits_{i=0}^{n}{\dbinom{n}{i}a^{n-i}b^i}\) 或另外一种形式: \((a+1)^n = \sum\limits_{i=0}^{n}{\dbinom{n}{i}a^{n-i}} = \sum\li 阅读全文
posted @ 2024-08-07 16:40 hhhqx 阅读(6) 评论(0) 推荐(0) 编辑