分析
这个题和寿司晚宴有点像
我们知道大于$\sqrt n$的质因子最高就是一次
于是我们对所有数以他的大质数为关键字排序
设dp[i][p2][p3][p5][p7][p11][p13][0/1]表示考虑到第i个，小质数分别为几次，大质数是否选了
对于每一段大质数我们用一个别的数组转移，然后在这一段结束之后转移到dp上即可
注意对于新的状态p'是两个次数去max而不是相加
代码实在调不出来了qwq
本文共 257 字，大约阅读时间需要 1 分钟。
分析
这个题和寿司晚宴有点像
我们知道大于$\sqrt n$的质因子最高就是一次
于是我们对所有数以他的大质数为关键字排序
设dp[i][p2][p3][p5][p7][p11][p13][0/1]表示考虑到第i个，小质数分别为几次，大质数是否选了
对于每一段大质数我们用一个别的数组转移，然后在这一段结束之后转移到dp上即可
注意对于新的状态p'是两个次数去max而不是相加
代码实在调不出来了qwq
转载于:https://www.cnblogs.com/yzxverygood/p/10453696.html