俊秀狗

文章
6
资源
0
加入时间
3年0月28天

Sweets Eating

分析一个贪心加找规律的题目,关键在于这个规律。先考虑i和i-1之间多了什么,其实就相当于再i-1的序列的最开头插入了一个a[i],对于i-1个数集体后移,其中只有离i-m+1有m个单位距离的数对解有影响,因为它们的天数改变了,那么ans[i]=ans[i-1]+a[i]+sum[i];sum[i]表示前面说的那些数的和,sum[i]与sum[i-m]之间有关系:sum[i]=sum[i-m]+...