题意有锅
查看原帖
题意有锅
568870
X0H3M6楼主2022/10/14 08:43

当前题面:现在,他想找出一个最短的子序列,使之不在奶牛序列里出现,达个子序列的长度是多少呢

(甚至题面有一个错别字)

英文原题: 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

2022/10/14 08:43
加载中...