02 2023 档案
摘要:怎么会有人看错题 + 写一车 bug,同分数垫底啊 /cf/cf/cf A 分类讨论。 时间复杂度 $\mathcal{O}(n)$。 B $(\texttt{Easy} \ 1 / 0)$ 枚举最大的 $\rm mex$ 是多少,限制为一些位置必须要用掉一次操作,其余任意,组合数求和即可。 时间复
阅读全文
摘要:因为 AGC 已经每场写了题解了,所以这里单独记录集训队作业中 ARC 的部分。一些做过的就不会再写题解了。 ARC095F $(\texttt{Easy} \ 3 / 1)$ 首先给树选定一个根,发现有解的充要条件是所有 $sz_u > 1$ 的 $u$ 构成了一条以根为端点的链。考虑该如何最小化
阅读全文

浙公网安备 33010602011771号