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