一天有 个时段。约翰正打算安排他的 只奶牛来值班,打扫打扫牛棚卫生。每只奶牛都有自己的空闲时间段 ,只能把空闲的奶牛安排出来值班。而且,每个时间段必须有奶牛在值班。
那么,最少需要动用多少奶牛参与值班呢?如果没有办法安排出合理的方案,就输出 。
第 行:,。
第 到 行:,。
一行,输出最少安排的奶牛数。
3 10 1 7 3 6 6 10
2
,,。
:添加了一组hack数据,详情见这里。叉掉了时间复杂度为 的错解。