随笔分类 -  线段树优化dp

摘要:D - The Bakery CodeForces - 834D 这个题目好难啊,我理解了好久,都没有怎么理解好, 这种线段树优化dp,感觉还是很难的。 直接说思路吧,说不清楚就看代码吧。 这个题目转移方程还是很好写的, dp[i][j]表示前面 i 个蛋糕 分成了 j 个数字的最大价值。 dp[i 阅读全文
posted @ 2019-08-14 16:53 EchoZQN 阅读(157) 评论(0) 推荐(0)