jzoj1234. 【USACO题库】1.1.4 Broken Necklace破碎的项链

最新推荐文章于 2022-12-02 22:23:48 发布

原创

最新推荐文章于 2022-12-02 22:23:48 发布 · 555 阅读

0 ·

CC 4.0 BY-SA版权

博客介绍了USACO竞赛中的1.1.4 Broken Necklace问题，讨论如何找到最佳位置打破项链以收集最多颜色相同的珠子。文章提供了输入输出样例，并探讨了涉及的算法思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1234. 【USACO题库】1.1.4 Broken Necklace破碎的项链

题目

题目描述

你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=35000)，珠子是随意安排的。这里是 n=29 的二个例子:

          1 2                               1 2

        r b b r                           b r r b

      r         b                       b         b

     r           r                     b           r

    r             r                   w             r

   b               r                 w               w

  b                 b               r                 r

  b                 b               b                 b

  b                 b               r                 b

   r               r                 b               r

    b             r                   r             r

     b           r                     r           r

       r       r                         r       b

         r b r                             r r w