摘要：
题目大意：给定$n$个字符串的长度$a_i$，问至少用几种字符可以构造出字符串$s_1\sim s_n$，满足$|s_i|=a_i$且$s_1<s_2<\cdots<s_n$。 $ n\leqslant 2\times10^5,1\leqslant a_i\leqslant10^9 $ 题解：发现这 阅读全文
摘要：
题目大意：有一张$n$个点$m$条边的无向连通图，判断是否可以从中分出$3$个环，满足三个环覆盖整张图并且没有重复的边。$n,m\leqslant10^5$ 题解：分类讨论。有度数为奇肯定不行，因为连通，所以若环数目大于$3$一定可以合并，所以只需要排除环数目小于$3$的情况。 当所有点度数小于$4 阅读全文