over 2 years ago

前言

我是傻逼。。。

分析

可以发现的质数只有个,因此我们设状态表示两个人在这个质数中的选取情况。
先小范围DP,也就是把个质数覆盖的所有数DP一遍,然后一个一个把后面包含大质数的数加进去即可。
因为大质数因子在一个数中最多出现一次,因此每个大质数因子是相互独立的,也就证明了合理性。
bzoj4197.cpp

← bzoj3925:[Zjoi2015]地震后的幻想乡 省选集训:巧克力 →
 
comments powered by Disqus