摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=563解题思路这是一道经典的DP 我们可以这样想如果dp[n+1]表示购买前n+1的最小花费 那么dp[n]即购买前n件的最小花费和n+1是没有什么关系的，当时dp[n+1]和dp[n]是有关系的他们可以转化 dp[i]=min{p[i]*(a[i]-a[j]+10)+dp[j]||0<=j<i}p数组记录价格 a存总数。View Code 1 #include<iostream> 2 #include<cstring> 3 usi 阅读全文