摘要: 题意: 有一个长度为$n$的正整数序列$a$,有这样一种操作: 每次可以选序列中的某 一个 数乘上或除以某 一个 素数。 求对于每一个子序列使其所有元素相等的最少操作次数之和。 分析: 因为两个素数之间互不影响,单独考虑每一个素数$p$。 设当前子序列的长度为$k$,对应的指数为$e_1, e_2 阅读全文
posted @ 2016-04-28 14:08 AOQNRMGYXLMV 阅读(626) 评论(0) 推荐(1) 编辑