随笔分类 -  差分

摘要:题解报告 题解顺序不是原来比赛的题目顺序 比赛链接 基本的一些理解和问题都在注释中 题目一:杰哥的最小和 如果A和B的最大公倍数为N,则有: $$N=A\times B\div GCD(A,B)$$ 可以将上述化为: $$N=(A\div GCD(A,B))\times B=>N=C\times B 阅读全文
posted @ 2023-04-03 05:26 WUTONGHUA02 阅读(29) 评论(0) 推荐(0)
摘要: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)