数学、最大公约数与最小公倍数、线性筛/欧拉筛、枚举倍数Solution 1：约数个数函数为积性函数，线性筛筛出 $f(1) \sim f(n)$ 后求和，...
数学、最大公约数与最小公倍数、线性筛/欧拉筛、枚举倍数Solution 1：约数个数函数为积性函数，线性筛筛出 $f(1) \sim f(n)$ 后求和，...
数学、最大公约数与最小公倍数使用若干数量不限的整数进行加减拼凑得到的结果一定是这些整数最大公约数的倍数。输出 $n$ 个数的最大公约数即可。
数学、动态规划假设有 $m$ 个位置满足 $a_i=i$，先钦定所有 $a_i=i$ 的位置，有 $C_{n}^{m}$ 种钦定方案。错误排列：不存在 $...
数学、卡特兰数、动态规划设计 $C_n$ 为 $n$ 个元素的出栈序列数量。使用 $1$ 对所有序列分类，对于第 $i$ 位为 $1$ 的出栈序列，$1 ...
动态规划、字符串设计 $dp_{i,j}$ 为将前 $i$ 个字符分成 $j$ 串时每个串包含的单词数量之和。如果一个位置能匹配多个单词，无论匹配哪一个单...