leetcode
leetcode copied to clipboard
Published
20 hours ago •
azl397985856
azl397985856
【专题】 考虑每一项对结果到的贡献
常见的是给你一个数组，然后给你一个指标， 让你求这个指标的总和。
比如给你一个数组， 给你一个子数组最大值的指标， 让你求所有子数组最大值的总和。
我们可以考虑数组每一项装结果的贡献， 然后将其累加即可。
题目：
- https://leetcode.cn/problems/sum-of-subsequence-widths/
- https://leetcode.cn/problems/sum-of-subarray-ranges/
