2014年3月13日
[USACO2004][poj1989]The Cow Lineup（乱搞）
摘要： http://poj.org/problem?id=1989题意：求一个序列的最短非子序列长度l，即长度小于l的所有数的排列都是原序列的子序列（不一定要连续的），求l得最小值。分析：我们从左到右扫一遍，将所有包含1..k的分为一组，ans=组数+1如样例：(1,5,3,2,5,1,3,4)(4,2,5,1,2,3)[]，故ans=3简单的说明就是可以从每组中抽出一个数作成排列，然后发现的确ans=组数+1是最小的满足的 阅读全文
posted @ 2014-03-13 22:59 Chellyutaha 阅读(216) 评论(0) 推荐(0) 编辑