EZOJ #201
Posted yzxverygood
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了EZOJ #201相关的知识，希望对你有一定的参考价值。
分析
这个题和寿司晚宴有点像
我们知道大于$sqrt n$的质因子最高就是一次
于是我们对所有数以他的大质数为关键字排序
设dp[i][p2][p3][p5][p7][p11][p13][0/1]表示考虑到第i个，小质数分别为几次，大质数是否选了
对于每一段大质数我们用一个别的数组转移，然后在这一段结束之后转移到dp上即可
注意对于新的状态p‘是两个次数去max而不是相加
代码实在调不出来了qwq
以上是关于EZOJ #201的主要内容，如果未能解决你的问题，请参考以下文章