2019 Multi-University Training Contest 4-1003

HDU 6616 Divide the Stones 题意: 给一个n和一个k,将重量为[1,n]的石子分红k堆,每堆重量同样。 题解: 先将石子分红n/k份,好比15 3,分红 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 不难看出若是恰好偶数分,每两份组成一个,分配必定是恰好分配合理的,好比上述例子没有13 14 15,确定是前两组分红 1 6,2 5 3 4 后两组
相关文章
相关标签/搜索