友好音响

文章
7
资源
0
加入时间
4年0月9天

C. Sweets Eating(DP)

永远的传送大门校门中门先按照甜度从小到大排序先按照甜度从小到大排序先按照甜度从小到大排序设dp[i]为吃i块蛋糕的最小甜度设dp[i]为吃i块蛋糕的最小甜度设dp[i]为吃i块蛋糕的最小甜度那么第i块蛋糕在第1天吃,[i−m+1,i]都在第一天吃那么第i块蛋糕在第1天吃,[i-m+1,i]都在第一天吃那么第i块蛋糕在第1天吃,[i−m+1,i]都在第一天吃[1,i−m]吃的天数都晚了1,所以加上他们的前缀和。[1,i-m]吃的天数都晚了1,所以加上他们的前缀和。[1,i−m]吃的天数都晚了1,所