首先可以把每一个数扔掉完全平方因数（记录一下价值）后的数的质因数分解分为“小质数”和“大质数”，以 为边界，把“小质数”抽象成一个二进制数。
我们考虑 DP（你可以把它叫 01 背包，但物品重量是按照异或来相加的）。
先处理没有大质数因数的数，之后对于每一个大质数，进行处理，每一个大质数可以被抽象为分组背包，每一组中要去恰好偶数个物品。
具体贡献计算你可以自己思考或者看代码，记得要随时取模。
首先可以把每一个数扔掉完全平方因数（记录一下价值）后的数的质因数分解分为“小质数”和“大质数”，以 为边界，把“小质数”抽象成一个二进制数。
我们考虑 DP（你可以把它叫 01 背包，但物品重量是按照异或来相加的）。
先处理没有大质数因数的数，之后对于每一个大质数，进行处理，每一个大质数可以被抽象为分组背包，每一组中要去恰好偶数个物品。
具体贡献计算你可以自己思考或者看代码，记得要随时取模。
牛客博客，记录你的成长
京公网安备 11010502036488号