2018年9月13日
【计蒜客习题】蒜头君的蜡笔
摘要： 懒得打字，直接截图了QwQ。。。 呃呃，状压DP和图论结合以后，思维难度确实上升了，但本质却没有发生改变。 我们可以定义dp[i]表示i这种状态最小需要的颜色数，那么我们可以预处理出只需一种颜色就可以染完的状态，然后枚举i的子集j，有dp[i]=min{dp[j]+dp[i-j]}。一种颜色就能染完 阅读全文
posted @ 2018-09-13 19:43 Mr^Kevin 阅读(294) 评论(0) 推荐(0) 编辑