摘要：
$des$ 长度为 $n$ 的序列 $A$，从中删去恰好 $k$ 个元素（右边的元素往左边移动），记 $cnt$ 为新 序列中 $Ai = i$ 的元素个数（即权值与下标相同的元素的个数）。求 $cnt$ 的最大值。 $sol$ $n ^ 2$ dp $f_i$ 表示只保留 $i$ 个的答案 转移 阅读全文
摘要：
$des$ 给定 $n$ 的全排列 + 一个值域属于 $[1, n]$ 的元素构成长度为 $n + 1$ 的序列 问长度为 $i$ 的本质不同的子序列的个数 $sol$ 小学计数题 记 $p + 1, q 1$ 的元素相同 从起点到第一个相同元素长度 $p$ 从终点到第二个相同元素长度 $q$ 对于 阅读全文