动态规划取以下三种情况中 $\texttt{NOI}$ 子序列的最大值:在字符串开头插入一个 $\texttt{N}$。在字符串结尾插入一个 $\text...
动态规划取以下三种情况中 $\texttt{NOI}$ 子序列的最大值:在字符串开头插入一个 $\texttt{N}$。在字符串结尾插入一个 $\text...
线段树、树状数组建立长度为 $n$,初始所有位置的值为 $1$ 的值域树状数组。将上次出列元素的排名(树状数组中比该元素小的值的数量 $+1$)记为 $l...
以下使用 $n$ 表示三元组数量,$V$ 表示值域。对于四元组 $(a,b,c,d)$ 枚举 $a,b$,然后枚举所有形如 $(a,b,x)$ 的三元组两...
数学要求 $n^k$ 的前三位和后三位,后三位的值可以使用模 $10^3$ 的快速幂计算。前三位的值可以对 $n^k$ 换底得到 $n^k = 10^{\...
数学、最大公约数与最小公倍数、线性筛/欧拉筛、枚举倍数Solution 1:约数个数函数为积性函数,线性筛筛出 $f(1) \sim f(n)$ 后求和,...