挺不错的，算是又积累了一种套路了。 思路 先考虑朴素dp，发现这题方程就是个普及-。 设 dpi,jdp_{i,j}dpi,j 表示划了 iii 段，选到了 jjj 个数的最大价值。 所以 dpi,j=maxk=1j{ dpi−1,k−1+cntk,j}dp_{i,j}=\max_{k=1}^{j}\left \{dp_{i-1,k - 1}+cnt_{k,j} \right \}dp
博客介绍了如何使用线段树优化动态规划解决CF833B问题，通过维护区间贡献来提升算法效率。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
