数学、动态规划假设有 $m$ 个位置满足 $a_i=i$,先钦定所有 $a_i=i$ 的位置,有 $C_{n}^{m}$ 种钦定方案。错误排列:不存在 $...
数学、动态规划假设有 $m$ 个位置满足 $a_i=i$,先钦定所有 $a_i=i$ 的位置,有 $C_{n}^{m}$ 种钦定方案。错误排列:不存在 $...
数学、卡特兰数、动态规划设计 $C_n$ 为 $n$ 个元素的出栈序列数量。使用 $1$ 对所有序列分类,对于第 $i$ 位为 $1$ 的出栈序列,$1 ...
动态规划、字符串设计 $dp_{i,j}$ 为将前 $i$ 个字符分成 $j$ 串时每个串包含的单词数量之和。如果一个位置能匹配多个单词,无论匹配哪一个单...
动态规划、最长上升子序列类问题看到云南省选有胆把看都看不懂的题面喂给选手,宁夏办省选的希望似乎更大了。写题面的人麻麻趋势。题意是给定一个长度为 $n$ 的...
构造四年前的洛谷题解区全是答辩,没有一篇能看的!!!有 $0$ 个石墩可以过 $m+1$ 只青蛙(占用 $0$ 石墩)。有 $1$ 个石墩在石墩上叠 $m...