摘要：这个题解是基于官方题解，但是官方题解我看了好久才看懂，所以在官方题解的基础上增加一些解释。 建议也看看B站里dls的讲解视频。 拆分 借助CRT可以将题目拆分成多个子问题，最后再合并，就可以得到原问题的答案。 CRT的式子$x \equiv a_i \mod m_i$，且$m_i$两两互素。 把$x 阅读全文

摘要：比赛链接 A - Good morning 输入输出。 B - Mex 用个数组$a_i$标记$i$是否出现过，然后遍历一遍就能知道答案。 C - Choose Elements 可以动态规划。 $dp_{i, j}$表示前$i$个元素，结尾元素为$j$的状态是否可达， 其中$j = 0$表示结尾是 阅读全文

摘要：AC代码 Speed Typing 当且仅当$P$是$I$的子序列时，可行，然后答案是$|I| - |P|$。 Challenge Nine 有一个经典的结论：x是9的倍数 等价于 x的各数位之和为9的倍数。然后有只能插入1到9，所以插入的数字只有一种可能，记其为$I$ 然后就是找个最优的位置插入就 阅读全文

摘要：比赛链接 A. Deletions of Two Adjacent Letters 下标为奇数的不能用，其他的能用。遍历一边就完事了。 B. DIV + MOD $x$要么是$r$，要么是$r$前面最大的满足模$a$等于$a - 1$的数。 C. Weight of the System of Ne 阅读全文