..Test ... .


ZOJ 2609. Crazy Painter

Brief description:

.矩形染色问题。要给 m×n 的矩阵上色,每个格子要求的颜色给定,有三种染色操作:

  1. 给连续一段水平格子染成某种颜色,花费为 h
  2. 给连续一段水平格子染成某种颜色,花费为 v
  3. 给一个单独格子染成某种颜色,花费为 s

要求花费最小的上色方案,注意不能给同一个格子先后染两种不同颜色。

ゆっくり読んでください ...