2019年12月16日
P4170 [CQOI2007]涂色
摘要： "戳这里" 先看一下题意： ​ 给你一个 n 长度的木板，刚开始是没有颜色的，现在你需要用最少的涂色次数，让这个木板的颜色变成给定的目标颜色 解析 1. 读懂题意，发现这是一个求处理一个区间的最小操作数的题目，这时候就要考虑能不能用区间DP处理这个题目，一般来说，区间DP的时间复杂度为 $n^3$或 阅读全文
posted @ 2019-12-16 17:09 HexQwQ 阅读(181) 评论(0) 推荐(0) 编辑