N 头奶牛沿水平方向排成一行,每头奶牛的品种是更赛牛或荷斯坦牛之一。FJ 要在 1…N 之间的某些位置上种植草地,但是每头奶牛只喜欢特定品种的草。每头奶牛愿意移动至多 K 个位置到达一个草地。求出喂饱所有奶牛所需的最小草地数量,并输出一种使用最少草地数量的喂饱所有奶牛的方案。
有 N(1≤N≤105)头奶牛,每头奶牛的品种是更赛牛(Guernsey)或荷斯坦牛(Holstein)之一。她们沿水平方向排成一行,奶牛们占据的位置编号为 1…N。 由于奶牛们都饿了,FJ 决定在...
最新推荐文章于 2024-08-08 15:12:59 发布