huangweiliang

摘要： 题目描述： 给定一个长度为 \(n\) 的数列，每次操作你可以将数列中的一个数字加上一个整数 \(t\)，其中 \(t\) 必须满足 \(|t| = a\) 或 \(|t| = b\)。 你需要将所有数全部变为 \(0\)，无解输出 \(-1\)，否则输出最小操作数。 解题思路： 一眼 exgcd， 阅读全文

摘要： 题目描述： 解题思路： 首先我们化简式子，画出来根号里面为 \(0\)，所以分子是一个区间和，分母经过观察就是 \(n\)。 所以这个式子就是区间的平均值。 但是问题来了我们怎么求 一个区间中所有子区间的平均值的最大值？ 这里需要一个结论：只有长度小于等于 \(4\) 的子区间才有用。 证明:两个数 阅读全文