本题为2024年10月15日百度机考原题 百度机考的介绍点击这里
本题为2024年10月15日百度机考原题
百度机考的介绍点击这里
我们可以将问题化简为：选中两个下标i,ji,ji,j 使得 j−i>Kj - i > Kj−i>K 。然后在前缀[1,i][1 , i][1,i] 和 后缀[j,n][j,n][j,n] 内分别寻找两个子段使得和最大。
现在我们需要在前缀[1,i][1 , i][1,i] 中寻找最大子段和。那么根据【动态规划4】最大子段和 我们直接求解，答案为max{dp1,dp2,...,dpi}max\{dp_1,dp_2,...,dp_i\}max{dp1,dp2,...,dpi}
又由于这个下标 iii 是频繁变化的，所以我们需要对每个不同的 iii 都求解一遍答案。那么根据上节课所学的知识，我们可以预处理出dpdpdp数组的前缀最大值数组。
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
