蒟蒻orz

摘要： 原题传送门 题目大意 给出一个长度为 nnn 的序列 hhh，和每一个数的 valvalval ，请将 hhh 分成若干段，满足每段数字的 valvalval 之和都不超过 mmm，最小化每段的最大值之和。 解题思路 首先分析题意，得到动态转移方程： fi=min(fj−1+max(hj∼hi)) 阅读全文

摘要： 原题传送门 题目大意 给出一个长度为 nnn 的序列 hhh，请将 hhh 分成若干段，满足每段数字之和都不超过 mmm，最小化每段的最大值之和。 解题思路 首先分析题意，得到动态转移方程： fi=min(fj−1+max(hj∼hi)) (∑k=jihk≤m)f_i=min(f_{j-1}+max 阅读全文