题库 – 王码在线编程

动态规划入门统计题解讨论

通过次数0 提交次数0 内存限制 128MB 时间限制1秒

一排房子需要涂色，有K种颜色，每栋房子涂不同的颜色的费用不同。相邻房子不允许涂相同的颜色。求如何涂色使得涂色总费用最小。

第一行为整数n和K，表示n栋房子和K种颜色。

第二行至第K+1行,每行表示第1到n栋房子涂此种颜色所需要的费用。

一个整数，表示最小总费用。

$1 < N \leq 3 \times 10^5$ ,$1 < k \leq 10$

涂一个房子的费用不会超过1000

意见反馈

* 用户名

* 手机号

* 验证码发送验证码

* 密码

密码必须包含数字、字母和特殊字符

* 确认密码

同意WangCode《用户协议》和《隐私协议》

错误.in文件下载

错误.out文件下载

2019-01-24 15:06:36