会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2020年8月6日
[CQOI2016]伪光滑数
摘要: 题目 点这里看题目。 分析 本题有很多直接构造伪光滑数的做法,这些去网上搜一搜就好了。 这里讲一个很暴力但又很有意义的做法。 考虑到限制的特殊性,需要知道指数和,我们可以写出下面这个状态: \(f(i,k)\):最大质因子刚好为 \(p_i\) ,指数和为 \(k\) 的数集,此时应有 \(k\le
阅读全文
posted @ 2020-08-06 22:22 crashed
阅读(146)
评论(0)
推荐(0)
编辑
公告