【二分·習題】Best Cow Fence

Problem 題目描述 農場主 John (簡稱 FJ) 的農場有一長排的 N (1 <= N <= 100,000)塊地組成. 每塊地有一定數量 (ncows) 的牛, 1 <= ncows <=2000. FJ 想修建環繞鄰接的一組地塊的柵欄, 以最大化這組地塊中平均每塊地中牛的個數. 這組地塊必須包含至少 F (1 <= F <= N) 塊地, F 作爲輸入給出. 給定約束, 計算出柵欄的

>>阅读原文<<