2016年8月30日
摘要: 题目链接:C. Coloring Trees 题意:给出n棵树的颜色,有些树被染了,有些没有。现在让你把没被染色的树染色。使得beauty = k。问,最少使用的颜料是多少。 K:连续的颜色为一组,一共有多少组。 颜料用量:p[i][j]表示第i棵树用颜料j染色 需要p[i][j]颜料。 思路:DP 阅读全文
posted @ 2016-08-30 14:10 小小八 阅读(186) 评论(0) 推荐(0) 编辑