2020年6月10日
POJ3017——Cut the Sequence（单调队列+堆优化DP）
摘要： 传送门：QAQQAQ 题意：给你一个数组，把它分成若干段，每一段之和都不得大于M，求每一段最大值之和的最小值 思路：状态转移方程：$dp[i]=min(dp[j]+max(a[j+1,i]))(\sum_{k=j+1}^{k<=i}<=m)$ 有关DP的优化，主要就是要缩短找到决策的时间 我们分析确 阅读全文
posted @ 2020-06-10 21:24 'Clovers' 阅读(273) 评论(3) 推荐(0) 编辑