2025年4月21日
数学 Trick 之：sos dp+反演
摘要： 能够解决的问题 给定一些二进制数，求他们的与/或等于一个给定数的方法数。 优缺点 通用！通用！通用！ 思路 不妨把这些二进制数看成 01 集，求他们的并/交等于一个给定集合的方法数。 为了下面的部分，我们定义给定的集合为 \(s_1, s_2, \dots, s_n\)，答案的集合集交（并其实同理， 阅读全文
posted @ 2025-04-21 21:30 porse114514 阅读(12) 评论(0) 推荐(0)