CF597C Subsequences

给定一个由 $n$ 个不同元素组成的序列，求其中长度为 $k+1$ 的递增子序列的个数。保证答案不超过 $8 \times 10^{18}$。

第一行包含两个整数 $n$ 和 $k$，$(1 \leq n \leq 10^{5}, 0 \leq k \leq 10)$ —— 序列长度以及递增子序列中的元素数量。 接下来 $n$ 行，每行包含一个整数 $a_{i}$，$(1 \leq a_{i} \leq n)$ —— 序列的元素。所有 $a_{i}$ 互不相同。

输出一个整数，表示满足条件的递增子序列数量。

由 ChatGPT 5 翻译