C202207LYX的博客

题目描述在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 颗能量珠。能量珠是一颗有头标记和尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记必定等于后一颗珠子的头标记。因为只有这样，通过吸盘——Mars 人吸收能量的器官的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可被吸盘吸收的能量。如果一颗能量珠头标记为 ，尾标记为 ，后一颗能量珠头标记为 ，尾标记为 ，则聚合后释放出 Mars单位的能量，新珠子头标记为 ，尾标记为 。思路：这道

题目——洛谷题目描述：Petya遇到了一个关于括号序列的问题： 给定一个字符串S，它代表着正确的括号序列，即（“(”）与 （“)”）是匹配的。例如：“(())()” 和 “()”是正确的，“)()”与“(()”则不是正确的。 在正确的括号序列中，一个左边的括号一定是匹配一个右边的括号（反之亦然）。例如，在下图中，第 3 个括号匹配第 6 个括号，第 4 个括号匹配第 5 个括号。现在你需要对一个正确的括号序列做涂色操作，严格满足以下三个条件：1、每个括号要么不涂色，要么涂红色，要么涂蓝色。2、一对

引子：额~今天我们昨天才学了区间DP， 还没来得及复习就迎来了老师最喜欢的——我们最喜欢的模拟考试。但是，好像题已经超乎了我的想象。啊啊啊啊啊啊啊啊啊！！！ 后面两道没怎么读懂题啊！First One— 颜色联通块题目描述：N 个方块排成一排，第 i 个颜色为 Ci 。定义一个颜色联通块 [l,r] 当且仅当 l 和 r 之间（包括l，r）所有方块的颜色相同。 例如 [3,3,3] 有 1 个颜色联通块，[5,2,4,4] 有 3 个颜色联通块。 现在你可以选定一个起始位置 p ，每次将 p 所在

引子：额~今天我们昨天才学了区间DP， 还没来得及复习就迎来了老师最喜欢的——我们最喜欢的模拟考试。但是，好像题已经超乎了我的想象。啊啊啊啊啊啊啊啊啊！！！ 后面两道没怎么读懂题啊！First One— 颜色联通块题目描述：N 个方块排成一排，第 i 个颜色为 Ci 。定义一个颜色联通块 [l,r] 当且仅当 l 和 r 之间（包括l，r）所有方块的颜色相同。 例如 [3,3,3] 有 1 个颜色联通块，[5,2,4,4] 有 3 个颜色联通块。 现在你可以选定一个起始位置 p ，每次将 p 所在

引子：今天，我们开始学那奇怪的区间DP。简单来说，区间dp分为三个部分：阶段枚举左端点，再枚举右端点策略——顾名思义就是因为有些题，需要求出中点K，但有些题却又不需要。所以我们应该判断，用与不用。--------------------------------现在我们来看几道经典例题------------------------------例题：石子合并题目描述：N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次