会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
uid001
首页
管理
2019年3月22日
Mishka and Divisors CodeForces - 703E
摘要: 大意: 给定$n$个数, 求选择最少的数满足积为$k$的倍数, 并且和最小 刚开始想着暴力维护$k$的素因子向量, 用map转移, 结果T了. 看了下别的dala0题解, 不需要考虑素因子, 我们考虑k的所有因子, 用map预处理一下每个因子再转移就好了. 总的复杂度是$O(n\sigma_0(k)
阅读全文
posted @ 2019-03-22 19:15 uid001
阅读(165)
评论(0)
推荐(0)
编辑