CF1333F Kate and imperfection

URL

https://codeforces.com/contest/1333/problem/F

解法

\(m(n)\)\(n\) 的最大非平凡因子(规定 \(m(1)=1\))。

考虑某个 imperfection 最小的集合 \(a_0,a_1,\ldots,a_{k-1}\),如果存在 \(a_i\) 满足它的某个因子不在集合内,那么把 \(a_i\) 换成这个因子不会让 imperfection 变大。不妨考虑这样的集合(所有的因子都在集合内),其 imperfection 其实就是最大的 \(m(a_i)\)

算出所有 \(m(i)\) 后从小到大输出即可。

实现

https://ideone.com/5SYA8Q

猜你喜欢

转载自www.cnblogs.com/iefnah06/p/12671164.html