会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
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
阅读(626)
评论(0)
推荐(1)
编辑
公告