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

最新推荐文章于 2025-04-22 10:33:38 发布

John_pascal

最新推荐文章于 2025-04-22 10:33:38 发布

阅读量2.2k

点赞数

分类专栏： USAco

本文链接：https://blog.csdn.net/John_pascal/article/details/51001316

版权

这是一道关于USACO题目的解析，主要涉及项链模拟问题。题目要求处理一条包含红、白、蓝珠子的项链，通过将项链翻转来检查相邻珠子颜色是否匹配或遇到白色珠子。解决方案是通过对项链进行模拟，考虑特殊情况，如全白色珠子的处理。

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

题目描述:

你有一条由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