2025年2月26日
【题解】CF 1582G Kuzya and Homework
摘要： 要求结果为整数，我们将所有 \(a_i\) 分解质因数，对于每个质数分别考虑。 考虑对于一个左端点 \(l\)，能满足要求的右端点一定在从 \(l\) 开始的一段连续区间中。于是我们得对于每个 \(l\) 求出 \(ans_l\) 表示那个最远的右端点。 对于一个质数 \(p\)，假设 \(a_i\ 阅读全文
posted @ 2025-02-26 18:06 zhangxy__hp 阅读(10) 评论(0) 推荐(0)