背包
看出gcd的小trick之后就可以直接跑莫比乌斯反演了。
以后这一类要查找一个数的因子的位置的题,可以用杜教筛记忆化的方法分两个数组记录。 做莫比乌斯DP的时候可以直接暴枚哪些质因乘积这样可以减少复杂度。 不过想要简洁的话预处理mu
HAOI2018
最新推荐文章于 2019-05-26 11:56:00 发布
背包
看出gcd的小trick之后就可以直接跑莫比乌斯反演了。
以后这一类要查找一个数的因子的位置的题,可以用杜教筛记忆化的方法分两个数组记录。 做莫比乌斯DP的时候可以直接暴枚哪些质因乘积这样可以减少复杂度。 不过想要简洁的话预处理mu