贡献法 - 贡献法技术,学习,经验文章

Logic101

19 天前

C语言/数据结构贡献法题解：数组权值——所有连续子数组中不同数字个数之和（O(n)解法）小A最近在研究数组的权值问题。他发现一个数组的权值定义为：所有连续子数组中，不同数字的个数之和。例如，数组 [1,2,1] 的连续子数组有 [1], [2], [1], [1,2], [2,1], [1,2,1]，它们的权值分别是 1,1,1,2,2,2，总和为 1+1+1+2+2+2=9。