本题主要考察容斥原理和二维前缀和的应用，是一道较为简单的题目。 20 分的做法 由于 ，我们使用二重循环暴力枚举并去重检查即可，时间复杂度 。 60 分的做法 由于 ，我们可以使用容斥的办法寻找满足要求的数对个数。注意到 ，我们分两步进行容斥。 记 为 中整除 的数字数目，容易得到 。 因为任何数乘以 2021 都能整除 2021，所以这一步我们可以直接得到 。而在这些数对中， 和 都能整除 2021 的被计数了两次，我们要减掉。所以，满足这个条件的总数为 。 由于上面已经计数了单个数为 2021 的情况，这一步我们计数仅能被这其中单个因子整除的数，很容易能得到能被 43 但是不能...

本题的主要核心是对单调栈和单调队列的理解和应用。 30 分的做法 由于 ，我们可以枚举每个区间（）然后从每个区间的最大值中求出来最小值。当然，我们还需要额外的 时间来枚举每个区间长度求出所有答案。总复杂度 。 60 分的做法 由于 ，如果我们继续用 的时间求出区间的最大值，这个复杂度显然是难以承受的。我们来优化这个做法。 注意到现在问题转化成了给定区间长度 ，求出所有长度为 子数组的最大值即可。这个问题是一个经典的滑动窗口最值问题，我们使用一个单调队列来解决。 考虑样例 1 且长度 的前几步，如下图： 我们在队列中维护元素的下标（即右下角深绿色数字），维护策略如下：首先找到最原始...

这题是一个经典的整数分解的变形。首先明确一个点，对于 ，答案必定为 。 30 分的做法 由于 ，可以手推出来或者用程序暴力算出来所有的答案，直接把表写进去程序输出即可。 60 分的做法 显而易见的是，对于 ，我们可以从前面的消息 的末尾追加一条新的长度为 消息或者自己整体作为一条消息得来。这个过程是非常经典的 dp：。观察到后面这个求和过程是 的，所以整体可以在 的时间内搞定。 100 分的做法 60 分的做法其实已经非常接近 100 分的做法了，我们从两个角度优化这个做法： 前缀和优化注意到 60 分这个式子的后面部分为 ，这是一个明显的前缀和，我们可以在每次维护的时候使用一个新的...

寻找 520 根据题意，我们需要考虑所有位置不同的 520 子序列的位置。根据分数我们有下面几种做法： 20 分的做法 由于至多只有 5 个问号，我们可以 枚举这些位置的取值然后从每一个位置出发 DFS 搜索找答案并去重即可。令 为 ? 的个数，则复杂度为 。 50 分的做法 现在整个字符串的长度有 ， 的 DFS 显然是无法承受的。我们来考虑怎么优化这个 DFS。 我们考虑枚举 2 的位置，观察到对于每个 2，只有它前面的 5 和后面的 0 参与到答案的贡献来，而后面的 5 和前面 0 没有任何贡献。这就提示我们先对整个序列扫一遍，计算 5 和 0 个数的前缀和（注意有了 之后，我们计...

Solution Preface 大家感觉题目怎么样啊？ 我题面的乡村英语希望没有给大家造成困扰_(:зゝ∠)_。 标程有很多模板，大家可以直接拖到下面的 solve() 函数附近看就行。 Easy A. All Palindrome 标程 全回文串：这个字符串的所有子串都是回文串。 观察任何一个字符串，可以发现当且仅当所有字符都相同的时候这个字符串才是全回文的。 遍历一遍统计所有字母的出现次数，保留其中最多的一个其他都得删，所以是 。 B. Clarifications 标程 好多人问我样例的问题，是不是没读 Input 啊。 用两个容器存一下，一个是愚蠢的问题，一个是其他问题。 挨个处理询...