贪心，优先队列由于函数的所有系数都是正的，函数 $F_{i}(x)$ 的值随着 $x$ 值的增长而增长。做法依赖这个性质。首先取出所有 $F_i(1)$ ...
贪心，优先队列由于函数的所有系数都是正的，函数 $F_{i}(x)$ 的值随着 $x$ 值的增长而增长。做法依赖这个性质。首先取出所有 $F_i(1)$ ...
动态规划取以下三种情况中 $\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^{\...