阅读背景:

Codeforces Round #369 (Div. 2) C. Coloring Trees(三维DP)

来源:互联网 
!-- flowchart 箭头图标 勿删 --

题目链接


题意:给你一列树,有n颗。给你m种颜色,这一列树中有些已经被涂好颜色了,但有些没有涂颜色。现在要给这些没有涂颜色的树上色,对于第i颗树,要涂第j种颜色,需要消耗p[i][j]的颜料。定义这一列树的美丽值为连续相同颜色段的段数。问使得美丽值为k的所需消耗的颜料的最小值。




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: