12 2023 档案

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

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