2017年11月23日
Codeforces Round #369 (Div. 2)-C Coloring Trees
摘要： 题目大意：有n个点，由m种颜料，有些点没有涂色，有些点已经涂色了，告诉你每个点涂m种颜色的价格分别是多少， 让你求将这n个点分成k段最少需要多少钱。 思路：动态规划，我们另dp[ i ][ j ][ k ] 表示到i个点为止，分成j段，最后一段的颜色为k的最少值，然后就能很容易地 写出状态转移方程。 阅读全文
posted @ 2017-11-23 17:02 NotNight 阅读(197) 评论(0) 推荐(0) 编辑