12 2021 档案

NOI2015 寿司晚宴
摘要：NOI2015 寿司晚宴 为什么没有人用容斥呢? 本做法复杂度 O(38n)。 题意 Link 给正整数 [2,n]，选两个不交子集，使得两个子集中任意两个数互质。求方案数。 题目转化 分析性质，发现对于每个质数 p，两个数集中只有一个数集存在整除 p 的元素。所 阅读全文
posted @ 2021-12-12 15:32 Wild_Donkey 阅读(53) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示