Codeforces 834D The Bakery 【线段树优化DP】*
Codeforces 834D The Bakery
LINK
题目大意是给你一个长度为n的序列分成k段,每一段的贡献是这一段中不同的数的个数,求最大贡献
是第一次做线段树维护DP值的题
感觉还可以,虽然看了一下这题是用线段树维护DP值
然后说思路
有一个很显然的思路是这样的:
dpi,jdpi,jdp_{i,j}表示前i个数分成j段的最大贡献
dpi,j=max(dp...
原创
2018-09-02 20:47:25 ·
190 阅读 ·
0 评论