2019年3月31日
染色
摘要： 这道题染色我想是一个非常经典的问题 任意染色如何染成目标颜色 呢？ 这就很 至少我们有 一种做法 两边都相等的话可以第一次染的时候全染就可以减少染色次数一次了。 这个经典的模型其实是一个区间dp 由小区间的染色扩展到大区间的染色 我虽想到了区间dp 但是状态的转移并不是很好想。 首先 设 f[i][ 阅读全文
posted @ 2019-03-31 10:09 chdy 阅读(251) 评论(0) 推荐(0) 编辑