动态规划、最长上升子序列类问题看到云南省选有胆把看都看不懂的题面喂给选手,宁夏办省选的希望似乎更大了。写题面的人麻麻趋势。题意是给定一个长度为 $n$ 的...
动态规划、最长上升子序列类问题看到云南省选有胆把看都看不懂的题面喂给选手,宁夏办省选的希望似乎更大了。写题面的人麻麻趋势。题意是给定一个长度为 $n$ 的...
构造四年前的洛谷题解区全是答辩,没有一篇能看的!!!有 $0$ 个石墩可以过 $m+1$ 只青蛙(占用 $0$ 石墩)。有 $1$ 个石墩在石墩上叠 $m...
数学考虑对于每个值 $x$ 求贡献:拿出一个包含 $x$ 的序列和一个不包含 $x$ 的序列,贡献为 $1$。拿出两个包含 $x$ 的序列,贡献为 $1$...
数学、构造如果数组中出现了 $1$ 和不是 $1$ 的数字那么无法构造方案,因为无法将最后一个非 $1$ 数字除到 $1$。如果数组全为 $1$ 则不需要...
数学、位运算、贪心由于答案形式为 $i \times j - k \times (a_i \texttt{ or } a_j)$,前一部分是 $n^2$ ...