摘要：
思路 要求最长长度，想到可以二分答案。 那么现在需要考虑如何快速验证答案是否正确。 可以 \(O(n)\) 枚举区间左端点，因为有了长度，所以可以直接获得右端点的值，直接验证右端点是否合法。 因为要求区间的每个数都是右边的数的倍数，所以可以提前预处理每个点最远的满足这个条件的右端点，直接判断合不合法 阅读全文
摘要：
思路 看到 \(n\) 的范围只有 \(5000\)，并且 \(\sum n\) 的范围也是 \(5000\)，所以可以考虑 \(n^2\) 的做法。 每次操作肯定都是一次性删完某个数字，如果删除某个数字删一半又去删别的数字，答案肯定会变大。 所以我们可以考虑统计所有数字的数量，记为 \(num_i 阅读全文
摘要：
思路 首先我们可以考虑把能分的都先分了，再选择去切剩下的苹果。 那么我们只需要考虑苹果数量少于人数的情况，每个人能分的苹果都必然少于目前的单个苹果，所以每个苹果都必须切一刀，那么答案数就会增加当前的数量，再把能分的都分了，重复这一过程，直到分完为止。这样去切一定是最优的。 那么，什么时候无解呢？ 因 阅读全文
摘要：
思路 题意大概是两人都有一组数，奇数轮，第一个人可以选择和第二个人交换一个数字也可以不换，偶数轮，第二个人可以选择和第一个人交换一个数字也可以不换。 首先可以猜测，我们每次都应该选择交换对方的最大值和自己的最小值，如果自己的最小值都比对方大的话就不交换。应该比较好想，这里感性证明一下。 如果用的不是 阅读全文
摘要：
思路 首先发现，无论是 AB 变 BC，还是 BA 变 CB，最重要的都是 A，因为 B 的数量不会变化，C 既不是变化所需要的，数量还会变多，只有 A 是需要的并且数量还会变少。 首先思考 AB 变 BC 的情况，什么情况下可以继续变化呢？很显然 AB 前还有 A就可以继续变化，而后面因为 C的出 阅读全文