HBC230526[CQOI2015]选数,莫比乌斯反演,数学Piet's Palette题解

别敷衍了所有 算法基础篇 38 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
- 如果序列开头两项颜色相同,将这两项删去,- `mix`:选择一个子序列和混合时的顺序,给出其混合后的结果,你需要根据 `mix` 操作的信息确定一种可能的原序列。

一个包含三原色 `RYB` 的序列混合的结果定义为: - 如果序列开头两项颜色相同,将这两项删去。 - 如果序列开头两项颜色不同,将这两项替换为与这两种颜色不同的颜色。 - 特别地,如果序列为空,则混合的结果是白色 `W`。 有一个长为 n n 的颜色序列(某些位置为空),给出 k k 个操作: - `mix`:选择一个子序列和混合时的顺序(忽略空位置),给出其混合后的结果。 - `RY`:选择一个子序列,将所有 `R` 变为 `Y`,所有 `Y` 变为 `R`,`B` 和空位置不变。 - `RB`:选择一个子序列,将所有 `R` 变为 `B`,所有 `B` 变为 `R`,`Y` 和空位置不变。 - `YB`:选择一个子序列,将所有 `Y` 变为 `B`,所有 `B` 变为 `Y`,`R` 和空位置不变。 你需要根据 `mix` 操作的信息确定一种可能的原序列。

HBC230526[CQOI2015]选数,莫比乌斯反演,数学Piet's Palette题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC230526[CQOI2015]选数 莫比乌斯反演 数学Piet's Palette题解