当前题面:现在,他想找出一个最短的子序列,使之不在奶牛序列里出现,达个子序列的长度是多少呢
(甚至题面有一个错别字)
英文原题: FJ is curious what is the length of the shortest possible sequence he can construct out of numbers in the range 1...K that is NOT a subsequence of the breed IDs of his cows
"construct out of numbers in the range 1...K" 应译为:用 1 到 K 之间的数字构造
而不是“找出一个最短的子序列”,因为构造所用的数字只要满足大于 1 小于 K 就可以了,不一定是原序列的子序列
原题链接:http://poj.org/problem?id=1989