会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fugtemypt
二人が見た青空も忘れない
博客园
首页
新随笔
联系
订阅
管理
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
阅读(139)
评论(0)
推荐(0)
编辑
公告