随笔分类 -  DP———@优化技巧

该文被密码保护。

该文被密码保护。

该文被密码保护。

摘要：<题目链接> < 转载于>>> > 题目大意：给你一段数字序列，将它分成任意段数，每一段的费用为这段数字的总和的平方+M，让我们求出这段序列的最小费用。 解题分析： 设dp[i]表示输出前i个的最小费用，那么有如下的DP方程： dp[i]= min{ dp[j]+(sum[i]-sum[j])^2 阅读全文