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 後兩組

>>阅读原文<<