2023年12月6日
CodeForces 1497E2 Square-free division (hard version)
摘要： 洛谷传送门 CF 传送门 感觉和 CF1889C2 Doremy's Drying Plan (Hard Version) 有异曲同工之妙。 显然去除每个数的平方因子后，两个数相乘为完全平方数当且仅当它们相等。 考虑若确定了分段方案，那么修改次数就是，每一段重复出现的数的个数。 那么我们设 \(f_ 阅读全文
posted @ 2023-12-06 10:09 zltzlt 阅读(54) 评论(0) 推荐(0)