HBC210689区间价值题解

原来我爱你 算法基础篇 50 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
对于一个数组aaa,定义其价值是其中不同的数的个数,比如对于数组[3,2,2,3,1][3, 2, 2, 3, 1][3,2,2,3,1],价值就是333,对于一个给定的长度lenlenlen,求出所有长度为lenlenlen的子区间的价值之和是对于吉吉国王来说很重要,现在吉吉国王会告诉你他想知道的长度lenlenlen,你需要告诉吉吉国王答案, 比如数组[3,2,2,3,1][3, 2, 2, 3, 1][3,2,2,3,1],长度为222的子区间有[3,2],[2,2],[2,3],[3,1][3, 2],[2, 2], [2, 3], [3, 1][3,2],[2,2],[2,3],[3,1],那么价值分别是2,1,2,22, 1, 2, 22,1,2,2,因此这个数组长度为222的价值和就是777。

对于一个数组aaa,定义其价值是其中不同的数的个数,比如对于数组[3,2,2,3,1][3, 2, 2, 3, 1][3,2,2,3,1],价值就是333。对于一个给定的长度lenlenlen,求出所有长度为lenlenlen的子区间的价值之和是对于吉吉国王来说很重要,现在吉吉国王会告诉你他想知道的长度lenlenlen,你需要告诉吉吉国王答案。 比如数组[3,2,2,3,1][3, 2, 2, 3, 1][3,2,2,3,1],长度为222的子区间有[3,2],[2,2],[2,3],[3,1][3, 2],[2, 2], [2, 3], [3, 1][3,2],[2,2],[2,3],[3,1],那么价值分别是2,1,2,22, 1, 2, 22,1,2,2,因此这个数组长度为222的价值和就是777。

HBC210689区间价值题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC210689区间价值题解