摘要: P2150 [NOI2015] 寿司晚宴 首先容易想到,一种方案是 “和谐的” 当且仅当这两个人品尝的寿司集合中,不存在包含相同质因子的数。 考虑把所有质因子的存在情况压成一个二进制数,然后从 \(2\) 到 \(n\) 枚举每个数给谁,然后统计答案。具体实现上,可以设计三个 DP 数组:\(\ma 阅读全文
posted @ 2025-03-02 16:19 Laoshan_PLUS 阅读(75) 评论(0) 推荐(0)