2022年3月29日
容斥
摘要： 容斥 本质的思想是，给集合里的元素标正负号，使得累加起来刚好抵消，得到所要的信息 特征:贡献大小可以抵消 例题 \[ 令被5,6,8整除的集合分别为A_1,A_2,A_3\\ 则有ans = S - |A_1\cup A_2\cup A_3|\\ -|A_1\cup A_2\cup A_3| = \ 阅读全文
posted @ 2022-03-29 15:26 After_rain 阅读(153) 评论(0) 推荐(0)