[六省联考2017]分手是祝愿
题解：
水题吧
首先考虑最优解。。
从大到小贪心一下就好了 筛法搞出每个数的因数 nloglogn的
然后考虑随机选
会发现当它选了一个不该选的时候，只有重新选这个才能恢复
所以就可以设状态f[i]表示还有i个该取得位置
f[x]=f[x−1]×xn+f[x+1]×n−xn+1
这个应该可以用高斯消元经过一些特殊处理搞成o（n） 但细节多我不喜欢啊。。
那就暴力手推一下吧
从后往前带进去会发现是f[x]=f[x+1]+c[x]
先搞出c
然后正向递推就行了
题解：
水题吧
首先考虑最优解。。
从大到小贪心一下就好了 筛法搞出每个数的因数 nloglogn的
然后考虑随机选
会发现当它选了一个不该选的时候，只有重新选这个才能恢复
所以就可以设状态f[i]表示还有i个该取得位置
f[x]=f[x−1]×xn+f[x+1]×n−xn+1
这个应该可以用高斯消元经过一些特殊处理搞成o（n） 但细节多我不喜欢啊。。
那就暴力手推一下吧
从后往前带进去会发现是f[x]=f[x+1]+c[x]
先搞出c
然后正向递推就行了
