2017年2月13日
HDU3092:Least common multiple（素数筛选+完全背包）
摘要： 题意 给出$n$和$m$，将$n$拆成任意个数，求它们的最大的$lcm$ 分析 1.可以证明$n=p1^{s1} p2^{s2} ... pn^{sn}$时$lcm$最大（其中$p1,p2...pn$皆为素数） "证明" 2.那么就可以转化为完全背包，模仿公式 $f[i][v]=max{f[i 1] 阅读全文
posted @ 2017-02-13 10:07 遗风忘语 阅读(196) 评论(0) 推荐(0) 编辑