cookiebus 2023-10-06 0:37:34 2023-10-06 19:43:28 17 返回题目
根号分治+状压。
，以内就个质数，也就是每个数字最多有一个大于等于的质因子。
把所有数字按照最大质因子分个类，最大质因子的每个数单独是一类，最大质因子大于等于的按最大质因子分类，显然最大质因子大于等于的类中最多只能选一个数。
所以我们直接用来表示当前考虑到第类数字了，一共选了个数字，当前质因子这个，是
0：没出现过
0
1：出现了
1
当前第类数字的最大质因子，是
0：没有出现过，或者是最大质因子
的方案数。
然后随便DP即可，复杂度。
DP
