CodeForces - 833B The Bakery
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CodeForces - 833B The Bakery相关的知识，希望对你有一定的参考价值。
题解：
线段树经典应用
首先暴力$f[i][j]$表示考虑前i位分成j段的最大值
转移$f[k][j-1]+cost(k+1,i)$枚举k转移
不同数的经典套路就是从它到它前驱这一段
于是维护每个数前驱然后线段树区间+1区间查询最大值就可以了
以上是关于CodeForces - 833B The Bakery的主要内容，如果未能解决你的问题，请参考以下文章
ansible Failed to connect to the host via ssh: no such identity: /root/.ssh/id_rsa.bak