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