会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
2018年10月12日
CF 757 E Bash Plays with Functions —— 积性函数与质因数分解
摘要: 题目:http://codeforces.com/contest/757/problem/E 首先,f0(n)=2m,其中 m 是 n 的质因数的种类数; 而且 因为这个函数和1卷积,所以是一个积性函数,就可以每个质因子单独考虑; 而 f0(pq) = 2,对于每个质因子都一样! 所以可以 DP 预
阅读全文
posted @ 2018-10-12 10:41 Zinn
阅读(220)
评论(0)
推荐(0)
编辑