cookies

本題中，「已經獲得的餅乾的孩子數」和「已經發放的餅乾數」應爲DP的階段。 但是，一個孩子的怨氣值大小與其他孩子獲得的餅乾數有關，這使得很難對狀態進行劃分使得其出現「子結構」，並且我們很難計算出每個孩子的怨氣值。 對此，經分析可得，貪婪度大的孩子應該獲得更多的餅乾。所以應先將這n個孩子按照貪婪度從大到小排序。他們分配到的餅乾數將是單調遞減的。 設asd[i][j]表示前i個孩子一共分配j塊時，這i個

>>阅读原文<<