题解：
线段树经典应用
首先暴力$f[i][j]$表示考虑前i位分成j段的最大值
转移$f[k][j-1]+cost(k+1,i)$枚举k转移
不同数的经典套路就是从它到它前驱这一段
于是维护每个数前驱然后线段树区间+1区间查询最大值就可以了
相关文章
- Vasya and Basketball CodeForces - 493C
- Codeforces Round #454 (Div. 1) CodeForces 906D Power Tower (欧拉降幂)
- Codeforces Round #256 (Div. 2) E Divisors
- Codeforces 374 C. Travelling Salesman and Special Numbers (dfs、记忆化搜索)
- 【codeforces 779D】String Game
- 【codeforces 797C】Minimal string
- 【codeforces 716D】Complete The Graph
- codeforces Hello 2019(未写完)
- Codeforces 799 D. Field expansion
- CodeForces 757D Felicity's Big Secret Revealed（状压DP）