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) 编辑