HBC17477大水题题解

云中君 算法基础篇 63 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
现在给你N个正整数ai,每个数给出一“好数程度” gi,对于在 i 位置的数,如果有一在j位置的数满足 j < i 且ai=aj,则你可以将位于[i,j]闭区间内的序列评为“好序列”,然后获得∑gk分数, 注意: 在所有情况下,每个数都只能被一个”好序列”包含;在符合要求的情况下,”好序列”的评定次数不受限制,且通过不同”好序列”获得的分数可以累加。

现在给你N个正整数ai,每个数给出一“好数程度” gi(数值相同但位置不同的数之间可能有不同的好数程度)。对于在 i 位置的数,如果有一在j位置的数满足 j < i 且 ai=aj,则你可以将位于[i,j]闭区间内的序列评为“好序列”,然后获得∑gk(j≤k≤i)(此闭区间内“好数程度”之和)分数。 注意: 在所有情况下,每个数都只能被一个”好序列”包含(只能与其他相应数被评为”好序列”一次);在符合要求的情况下,”好序列”的评定次数不受限制,且通过不同”好序列”获得的分数可以累加。

HBC17477大水题题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC17477大水题题解