回复 @liu_runda :
j的范围错了吧
应该是(i-1)-(i-j+1)+1<=k
化简可以得到j<=k+1

心好累

出门左转1384拿双倍exp
文件名忘改了RE了一次...QnQ

楼上正解

单调队列优化DP，调了一节课。。。设f[i]为“不选取第i头奶牛时，前i-1头奶牛所能获得的最大效率”，sum[i,j]为第i头到第j头奶牛的效率之和（包括端点）
则 f[i]=max{f[i-j]+sum[i-j+1,i-1],(i-1)-(i-j+1)<=k},这玩意就可以单调队列求了。
sum[i,j]用前缀和求。数据类型unsigned long long 比较保险。

改题路漫漫…

好多int64。。