[贪心][USACO04OPEN]The Cow Lineup 奶牛序列

题目https://www.luogu.org/problem/P5093

题解

  将原序列按值域全覆盖1-k的最小区间分段,答案即为段数+1

  显然长度小于段数的序列都可行, 一定存在长度为段数+1的序列不可行

posted @ 2019-11-12 16:53  YuXiaoze  阅读(110)  评论(0编辑  收藏  举报