2016廣東工業大學新生杯決賽

a.pigofzhou的巧克力棒node 舉一些例子，能夠得出把長度爲n的棒劃分最多高興值的方法是：設最大的不超過n的2的整數冪是k，則分爲2^k和n-2^k兩份。ios 2^k則是每次分爲兩半，而剩下的再遞歸以一樣的方法劃分。數組 f（n）=f（2^k）+f（n-2^k），f（2^k）=2*f（2^(k-1)）+1.spa 最開始時本身錯誤地認爲每次減半就行了，結果n=6時先分爲了兩個長度3，不

>>阅读原文<<