摘要：
题目链接：https://www.acwing.com/problem/content/303/ 思路：在任务安排1中已经推出dp[i]=dp[j]-(m+sumt[i])*sumc[j]+sumt[i]*sumc[i]+m*sumc[n] 可以假设在求dp[i]时，dp[i]由dp[j]转换而来比 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-3507#author=0 题意：给出n个数，要求按顺序全部取出，每次取出一段所花费的费用为取出一段数的和的平方加m，问最小费用是多少。 思路：很容易想到一个O(n2)的做法，dp[i]=dp[j]+(sum[i]-sum[j] 阅读全文