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

最新推荐文章于 2024-06-27 08:36:45 发布

SSL_Yyx

最新推荐文章于 2024-06-27 08:36:45 发布

阅读量493

点赞数 1

分类专栏： jzoj 暴力模拟

本文链接：https://blog.csdn.net/SSL_Yyx/article/details/86557228

版权

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

摘要由CSDN通过智能技术生成

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