摘要：
D. Beautiful Array 题意 给你一个长度为 $n$ 的序列。你可以选择至多一个子段，将该子段所有数乘上给定常数 $x$ 。求操作后最大的最大子段和。 题解 考虑最大子段和的子段一共有三类点：1. 左边没有 $\times x$ 的点 ； 2. 中间 $\times x$ 的点； 3. 阅读全文
摘要：
C. Neko does Maths 题意 给 $a,b$ ，求一个最小的 $k$ 使得 $\text{lcm}(a+k,b+k)$ 最小。 $a,b\le 10^9$ 题解 $\gcd (a+k,b+k) = \gcd(b a,a+k)$ 。 只需枚举 $b a$ 的因数作为 $\gcd$ ，容易 阅读全文