随笔分类 -  前缀和

摘要:Index × A(前缀和,带权的那种) 题目大意:给你个序列,给你片段的长度M,求在序列中找出1* A~i~+2* A~i+1~+ ....+ M* A~i+M-1~的最大值;利用俩个前缀和,普通的前缀和sum[i]=sum[i-1]+num[i],和sumv[i]=sum[i-1]+i*num[ 阅读全文
posted @ 2022-09-04 13:06 WUTONGHUA02 阅读(28) 评论(0) 推荐(0)