2018年4月24日
【BZOJ 1260】[CQOI2007]涂色paint
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 区间DP 设f[i][j]表示i..j这个区间变成目标需要的最少染色次数。 f[i][i] = 1 然后考虑f[i][j]的产生方法 1.在i..j中间枚举一个k.然后i..k和k..j分开涂 2.i和j是同时涂的. 对于i和j 阅读全文
posted @ 2018-04-24 11:08 AWCXV 阅读(147) 评论(0) 推荐(0) 编辑