2020年7月16日
[NOI2015] 寿司晚宴
摘要： 题意： 有两人从$[2,n]$的正整数里分别选出两个集合，求这两个集合互质的方案数，对p取模。 定义集合$A,B$互质为$\forall a\in A,b\in B,(a,b)=1$。 $n\leq 500,p\leq 10^9$。 题解： 显然得状压dp，但是500以内有100个质数，不能直接做。 阅读全文
posted @ 2020-07-16 23:17 Fugtemypt 阅读(137) 评论(0) 推荐(0) 编辑