数学、容斥原理值域较小，枚举每个值计算其对答案的贡献。考虑容斥，用可能以 $i$ 为最值的方案数减去不可能以 $i$ 为最值且序列最值小于 $i$ 的方案...
数学、容斥原理值域较小，枚举每个值计算其对答案的贡献。考虑容斥，用可能以 $i$ 为最值的方案数减去不可能以 $i$ 为最值且序列最值小于 $i$ 的方案...
数学、自描述序列暴力计算 $G_1,G_2,G_3 \cdots G_{10^6}$ 的值，计算完毕后可以回答 $n \leq 10^6$ 的询问。利用得...
数学、快速幂未炼出一种金属当且仅当所有熔炉都未生成该金属，仅一种情况，使用 $k$ 个熔炉获得该金属有 $2^k-1$ 种方案。$n$ 种金属相互独立，有...
构造、前缀和、差分前缀和第 $i$ 个元素 $p_i$ 被 $-1$ 替代时将其设置为 $p_{i-1}+1$，处理完 $p$ 后差分出原序列 $a$。进...
图论、最短路、Floyd使用 Floyd 求出未设置传送门时点对间的最短路后枚举所有点对 $(i,j)$ 设置传送门，每次枚举以 $i$ 和 $j$ 作中...