摘要: 记f(x)是x的最小操作次数1. \(f(xy) \geq {f(x)+y, f(y)+x}\)2. \(f(x) \leq x\)3. 如果x是素数,\(f(x) = x\)4. 如果x,y是素数,\(f(xy) = \min\{f(x)+y, f(y)+x\}\)这样,如果对x进行素因子分解得到\(x=\sum p_i^{n_i}\),那么\(f(x)=\sum n_i*p_i\)。 阅读全文
posted @ 2014-03-19 11:08 努力变瘦 阅读(171) 评论(0) 推荐(0)