会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AOQNRMGYXLMV
New life, new game.
博客园
首页
新随笔
联系
订阅
管理
2016年4月28日
Codeforces 653G Move by Prime 组合数学
摘要: 题意: 有一个长度为$n$的正整数序列$a$,有这样一种操作: 每次可以选序列中的某 一个 数乘上或除以某 一个 素数。 求对于每一个子序列使其所有元素相等的最少操作次数之和。 分析: 因为两个素数之间互不影响,单独考虑每一个素数$p$。 设当前子序列的长度为$k$,对应的指数为$e_1, e_2
阅读全文
posted @ 2016-04-28 14:08 AOQNRMGYXLMV
阅读(623)
评论(0)
推荐(1)
编辑
公告