摘要：NOI2015 寿司晚宴 为什么没有人用容斥呢? 本做法复杂度 \(O(3^8n)\)。 题意 Link 给正整数 \([2, n]\)，选两个不交子集，使得两个子集中任意两个数互质。求方案数。 题目转化 分析性质，发现对于每个质数 \(p\)，两个数集中只有一个数集存在整除 \(p\) 的元素。所 阅读全文