洛谷P4170涂色-题解
摘要：
原题： 思路： 一说到区间操作的最少次数，我就想到了区间动规 首先，对于每个长度为1的区间，次数显然是1 第二，对于左右端点颜色相等的情况，显然只要要在之前涂色的时候一起涂上就行 第三，对于不相等的情况，就只能按照一般区间动规处理 这道题帮助我解决了带特判的动规姓“搜”还是姓“动”的问题解放了思想可 阅读全文
posted @ 2020-08-21 15:37 鹿我所录 阅读(196) 评论(0) 推荐(0) 编辑
