Afterscrimpingandsavingforyears,FarmerJohnhasdecidedtobuildanewbarn.Hewantsthebarntobehighlyaccessible,andheknowsthecoordinatesofthegrazingspotsofallN(2≤N≤10,00...

原文链接http://www.cnblogs.com/zhouzhendong/p/8724739.html　　有一个N个点的环，相邻两个点距离是1。点顺时针标号为1..N。最初每一个点是空的。要求最终点i存在ri头牛。你有∑ri头牛。你可以选择最多k个点，然后把你的牛任意分配在这k个点里。之后，每一头牛可以选...