2016年9月8日
Codeforces Round #369(div 2)
摘要： A；=w= B：=w= C：题意：有一排树，有的树已经上色，有的树没有上色，只能给没上色的树上色，一共m种颜色，不同的树上不同的色花费不同，涂完色后，连续颜色的树成为一段。对于给定的段数k，求出最小花费 分析:不是贪心就是dp，这很显然不是贪心 f[i][j][k]表示前i个树，第i个树涂色是j，已 阅读全文
posted @ 2016-09-08 23:11 Chellyutaha 阅读(152) 评论(0) 推荐(0)