Skip to content

1413: 小V的K序列

题目

题目描述

小V喜欢数学,但他只喜欢数字,不喜欢繁琐的公式,于是小V又开始研究数字序列

小V手里一个n个数的数字序列nums,他对其中的正好包含K个不同数字的子序列非常感兴趣

想要数数在这个n个数的数字序列中,总共有多少个正好包含K个不同数字的子序列

但这问题数起来太麻烦了,于是小V想让你来帮他解决这一问题。

请注意:该问题中的子序列要求是原序列中下标连续的一部分数字

输入格式

第一行,两个数n与K,

第二行,为序列中的每个数

输出格式

一个数,为正好包含K个不同数字的子序列的个数

样例输入

5 2

1 2 1 2 3

样例输出

7

数据范围

60%

1<=n<=5000

100%

1<=n<=200000

1<=nums<=n

样例说明:样例所示序列中,共包含[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2,1,2],7个正好包含2个不同数字的子序列。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!