2020年11月29日
区间DP
摘要： 【引言】： 区间DP，比较板，一般情况下就是直接枚举左端点，之后枚举右端点，在左端点和右端点之间枚举断点，用于更新这一段区间 1.【题目】：P4170 [CQOI2007]涂色 【状态设计】： 由于很明显是区间DP，也就没必要分析具体怎么分析了，状态也就是$f_{i,j}$表示讲$s_i$到$s_j 阅读全文
posted @ 2020-11-29 21:22 SkyFairy 阅读(96) 评论(0) 推荐(0) 编辑