摘要: [BZOJ 1260][CQOI2007]涂色paint Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先 阅读全文
posted @ 2018-05-14 21:51 COLINGAO 阅读(331) 评论(1) 推荐(0) 编辑
摘要: [BZOJ 1032][JSOI 2007]祖玛 Description https://www.lydsy.com/JudgeOnline/problem.php?id=1032 Solution 1.考虑初始化的方式。 由于同色转移起来复杂,我们考虑把相邻的同色的球缩成一个球,记录下缩后的球代表 阅读全文
posted @ 2018-05-14 21:30 COLINGAO 阅读(458) 评论(3) 推荐(2) 编辑
摘要: 一、区间DP解题时常见思路 如果题目中答案满足: + 大的区间的答案可以由小的区间答案组合或加减得到 + 大的范围可以由小的范围代表 + 数据范围较小 我们这时可以考虑采用区间DP来解决。 那么常见的解法有两种: 1.用小的区间组合松弛大的区间,即枚举断点,分割区间,与答案取优。 2.用比当前区间略 阅读全文
posted @ 2018-05-14 21:13 COLINGAO 阅读(877) 评论(3) 推荐(0) 编辑