2023年12月26日
[NOI2015] 寿司晚宴
摘要： P2150 [NOI2015] 寿司晚宴 翻译一下，题目其实就是给你\(2-n\)这些数，从其中选出两个集合（可以为空），求使两个集合中的数两两互质的方案数。 那么就相当于说两个集合中的数的质因数的集合不能有重合。 先看前\(\%30\)的数据，\(n<=30\)，里面的质因数不多，考虑状压\(DP 阅读全文
posted @ 2023-12-26 22:38 123456xwd 阅读(77) 评论(0) 推荐(0)