2015年3月12日
BZOJ3837 : [Pa2013]Filary
摘要： 当m取2时，k至少为$\frac{n}{2}$所以在最优解中每个数被选中的概率至少为$\frac{1}{2}$每次随机选取一个位置i，计算出其它数与$a_i$的差值，将差值分解质因数所有质因数中出现次数的最大值加上与$a_i$相等的数的个数就是选取i的情况下的最优解为了最大化m，需要将所有相同位置的... 阅读全文
posted @ 2015-03-12 18:30 Claris 阅读(706) 评论(0) 推荐(1) 编辑