2019年4月22日
POJ 3017 DP + 单调队列 + 堆
摘要： 题意：给你一个长度为n的数列，你需要把这个数列分成几段，每段的和不超过m，问各段的最大值之和的最小值是多少？ 思路：dp方程如下：设dp[i]为把前i个数分成合法的若干段最大值的最小值是多少。dp转移比较显然，dp[i] = min{dp[j] + max(a[j + 1] , a[j + 2] . 阅读全文
posted @ 2019-04-22 20:47 维和战艇机 阅读(230) 评论(0) 推荐(0) 编辑