摘要: Problem - E2 - Codeforces 题意: 有n个正整数,你至多可以把其中k个修改为任意的正整数 你需要把这n个数划分为若干个连续的段,满足每一段的任意两个数的乘积都不是完全平方数 问最少划分为多少段 任意两个数的乘积都不是完全平方数 等价于 把区间内的数质因子分解,每个质因子的指数 阅读全文
posted @ 2021-11-12 19:39 TRTTG 阅读(124) 评论(0) 推荐(0) 编辑