HBC258016StoneGame,思维少男少女成双对题解 (氧气少年的一个特征值)

八贝勒 算法基础篇 41 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
,这里我们认为如果某两位同学的特征值相同,那么这两位同学便能够被顺利牵线,走到一起,1 位同学的特征值与 TA 的相同,请求出氧气少年可以选择多少种区间。

七夕节到了。 有 n n 位同学站成一排,月色哥哥给每位同学都确定了一个特征值,第 i i 位同学有一个特征值 a_i a i ​ ,这里我们认为如果某两位同学的特征值相同,那么这两位同学便能够被顺利牵线,走到一起。 现在,氧气少年要确定一个区间 [l,r] [l,r],满足:  对于编号位于该区间中的任意一位同学,都有恰好 1 1 位同学的特征值与 TA 的相同。 如: a=[1,1,2,3,2,3,1] a=[1,1,2,3,2,3,1],区间 [a_1,a_2],[a_3dots a_6],[a_1dots a_6] [a 1 ​ ,a 2 ​ ],[a 3 ​ …a 6 ​ ],[a 1 ​ …a 6 ​ ] 等均符合条件。而 [a_1dots a_3] [a 1 ​ …a 3 ​ ] 不符合条件,因为对于区间中第 3 3 位同学而言,没有人的特征值与 TA 的相同; [a_1dots a_7] [a 1 ​ …a 7 ​ ] 不符合条件,因为不管是对于区间中第 1 1 位还是第 2 2 位还是第 7 7 位同学而言,都有 2 2 位同学的特征值与 TA 的相同。 请求出氧气少年可以选择多少种区间。

HBC258016StoneGame,思维少男少女成双对题解
(氧气少年的一个特征值)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC258016StoneGame 思维少男少女成双对题解