HBC235136[SCOI2014]方伯伯的商场之旅,数位dp,动态规划牛牛的方格图题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

小宝：“你喜欢玩数独吗？”， 小宝有一个的方格图，每个格子都有自己的颜色，第 行第 列格子上的颜色记为 ， 对于任意两个不同位置的颜色相同的点，我们认为其覆盖了一个以它们为对角线上顶点的矩形中的所有点， 严格来说，一个点 被覆盖，当且仅当存在两个点和使得以下四个条件都成立： 1： 2： 3： 4： 现在小宝想知道这张方格图中有多少个顶点尚未被覆盖。

小宝：“你喜欢玩数独吗？”。 小宝有一个  的方格图，每个格子都有自己的颜色，第  行第  列格子上的颜色记为  。 对于任意两个不同位置的颜色相同的点，我们认为其覆盖了一个以它们为对角线上顶点的矩形中的所有点。 严格来说，一个点  被覆盖，当且仅当存在两个点  和  使得以下四个条件都成立：     1：     2：     3：     4： 现在小宝想知道这张方格图中有多少个顶点尚未被覆盖。

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC235136[SCOI2014]方伯伯的商场之旅 数位dp 动态规划牛牛的方格图题解