codwarm

摘要： 题目传送门~ 题目分析 我们发现“从左到右颜色的编号是单调不下降的”，可以联想到经典 DP 问题：最长单调不下降子序列。因此这一题可以参考最长不降序列的写法。 注：本人思路并非最好，但个人认为较好理解。 设计状态转移方程：$dp_{n,m}$ 表示前 $n$ 个选择 $k$ 种颜色获得的最大价值。 阅读全文