会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
danzh
博客园
首页
新随笔
联系
订阅
管理
2019年8月4日
洛谷P3172 [CQOI2015]选数 容斥+记忆化搜索
摘要: "洛谷P3172" [CQOI2015]选数 标签 容斥 记忆化搜索 前言 很好的题~可以反演后杜教筛,也可以推式子然后dp!! 简明题意 给定$n,k,L,R$,需要你求出,求从区间$[L,R]$中选出$n$个数且他们的$gcd=k$的方案数。(可以重复选数) 思路 我们假设一组样例,$n=2,k
阅读全文
posted @ 2019-08-04 19:45 danzh
阅读(158)
评论(0)
推荐(0)
编辑
公告