2025年9月12日
容斥原理
摘要： 1. 定义 有N个集合，称为 S[1],s[2]...s[n] ，则这N个集合的并集为 假如有N个毫不相干的约束条件，那么可以将所有满足某个约束条件的状态看作一个集合，这样用容斥原理就可以很轻松地求出所有满足至少一个约束条件的状态总数 2. 题目 洛谷P1287 盒子与球 https://www.l 阅读全文
posted @ 2025-09-12 18:59 3flzs 阅读(21) 评论(0) 推荐(0)