题目链接 小红的数组权值 题目描述 小红定义一个长度为 的数组的权值为 。现在小红有一个长度为 的数组,她想知道所有子数组的权值和是多少?答案对 取模。 输入: 第一行输入一个整数 。 第二行输入 个整数。 输出: 输出一个非负整数,表示答案对 取模的结果。 解题思路 这道题目的关键是理解数组权值的定义和所有子数组的概念。 一个长度为 的数组的权值被定义为 ,即每个元素乘以它在数组中的位置(从 开始计数)后的总和。 为了高效解决这个问题,我们需要数学推导来避免暴力枚举所有子数组。 考虑原数组中位置 的元素 (下标从 开始)对最终结果的贡献: 对于任何包含...