2018年10月27日
【CF402D】Upgrading Array（素数+质因数+gcd+贪心）
摘要： 不难发现 题目中给出的f函数 其实就是一个数分解质因数后好素数和坏素数的个数之差 也就是说 数x带来的贡献 与x的质因数的种类有关系 又联想到gcd[1~x]一定是这个数的因子 也就是说一个数的贡献可以表示成：f(gcd[1~x])+f(....) 容易想到贪心做法：我们从后往前枚举 如果当前gcd 阅读全文
posted @ 2018-10-27 21:49 Patrickpwq 阅读(146) 评论(0) 推荐(0) 编辑