2018年8月2日
Codeforces Round #369 (Div. 2)-C. Coloring Trees DP
摘要： CF717C 题意： 有长度为n的数列，有m种颜色，问最少的花费，使得数列中为0的点刷上颜色，并可根据颜色把数列分为正好k段。 思路： dp，开一个$dp[n][m][k]$，表示前n个以m为结尾的k段最小花费，转移方程是：如果这个点非0，那么只能从n-1 转移到a[i]这一个颜色，如果是0，即没有 阅读全文
posted @ 2018-08-02 22:57 ckxkexing 阅读(94) 评论(0) 推荐(0) 编辑