HBC237063小宝爱几何,计算几何Chevonne's Necklace题解

北笙凉宸 算法基础篇 55 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
To prevent the pearls from being covered with dust, she wants to move pearls from the necklace and wipe them. However, the way to remove the pearls is complex because of their uniqueness of them.Specifically, every pearl on the necklace has a continuity value. If the number of remaining pearls is less than. i. After that, the remaining pearls will form a new circle.Chevonne will repeat the process till she can't remove any pearls or all the pearls have been removed. She is curious about the maximum number of pearls she could remove and the number of such solutions.Here, we use a set to describe a solution. The set contains the number. i in some step. Two solutions are different if and only if the sets are different.

For her excellent performance, pianist Chevonne was awarded a pearl necklace. The necklace consisted of n n pearls which form a circle and are numbered 1, 2, cdots, n 1,2,⋯,n clockwise. To prevent the pearls from being covered with dust, she wants to move pearls from the necklace and wipe them. However, the way to remove the pearls is complex because of their uniqueness of them. Specifically, every pearl on the necklace has a continuity value c_i ~ (c_i geq 0) c i ​  (c i ​ ≥0). Each turn, Chevonne can choose a pearl i i with c_i geq 1 c i ​ ≥1 and move the pearl i i and c_i - 1 c i ​ −1 clockwise consecutive pearls ( c_i c i ​ pearls in all). Be careful! If the number of remaining pearls is less than  c_i c i ​ , she will be unable to choose pearl i i. After that, the remaining pearls will form a new circle. Chevonne will repeat the process till she can't remove any pearls or all the pearls have been removed. She is curious about the maximum number of pearls she could remove and the number of such solutions. Here, we use a set to describe a solution. The set contains the number i i if Chevonne chose pearl i i in some step. Two solutions are different if and only if the sets are different.

HBC237063小宝爱几何,计算几何Chevonne's Necklace题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC237063小宝爱几何 计算几何Chevonne's Necklace题解