2025年10月30日
我们如何解决求子集团个数
摘要： 题面 方法一 首先预处理每个子集是否成团，然后枚举子集即可 \(O(3^n+n2^n)\)。 方法二 考虑 meet in the middle，左侧处理处每个子集是否成团，右侧处理每个子集是否成团，然后枚举其子集成团数量，最后在枚举左侧合法子集，贡献是这个子集关于右侧集合的合法集合的子集成团数量， 阅读全文
posted @ 2025-10-30 10:08 NeeDna 阅读(5) 评论(0) 推荐(0)