问题 1804 --梦里的难题1804: 梦里的难题★★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 16 解决: 11
[提交][状态][命题人:]题目描述
生化危机血腥暴力的场面对小星星的冲击很大,晚上频繁地做起了梦,梦里他担负起拯 救世人消灭僵尸的重任,眼看就能拿到消除 T 病毒的解药还世界清静,但 T 病毒人工智能 电脑挡住了星星的去路,它声称研制出 T 病毒的目的是因为察觉人类智力退化,只有聪明 的人才能存活下来,如果想要拿到解药,必须回答出下面这个难题: 有 N(1≤N≤100000)个数字(由 1 到 K 组成,1≤K≤10000),排成一列形成数字串,例如 1,5,3,2,5,1,3,4,4,2,5,1,2,3 它包含了很多的子序列,比如(5)、(1,3,2)、(1,5,3)、(3,4,1,3),请思 考该列数字串不包含的最短的由 1 到 K 组成的的子序列长度是多少?
输入
第一行输入两个整数 N 和 K,接下来 N 行分别输入这 N 个数字
输出
一个整数表示原数字串中不包含的最短子序列长度
提示
来源
[提交][状态]