动态规划+单调栈的思想 斜率优化那个i实在没看懂 先附上neither_nor的题解. 考虑DP，f[i]表示前i个的最大价值. 那么在最后一段所选的颜色一定是i的情况下，最后一段的开头的颜色也一定是i的颜色，否则开头一段也没有贡献，不然单分出去一段. 我们发现对于任意一个i，他所选的最后一段所指定的颜色一定是i的颜色，因为否则的话i这个点就会没有贡献，一定不如最后一段只选一个i. 那么对于f[i...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。