摘要:
不好理解,先多做几个再看此题是很基础的斜率DP的入门题。题意很清楚,就是输出序列a[n],每连续输出的费用是连续输出的数字和的平方加上常数M让我们求这个费用的最小值。设dp[i]表示输出前i个的最小费用,那么有如下的DP方程:dp[i]= min{ dp[j]+(sum[i]-sum[j])^2 +... 阅读全文
摘要:
转自:http://blog.csdn.net/azheng51714/article/details/8094626广大码农同学们大多都有个共识,认为算法是个硬骨头,很难啃,悲剧的是啃完了还未必有用——除了面试的时候。实际工程中一般都是用现成的模块,一般只需了解算法的目的和时空复杂度即可。不过话说... 阅读全文
摘要:
转自:http://www.cnblogs.com/kuangbin/archive/2012/08/23/2653003.html一种是直接根据公式计算的,另外一种是二分算出来的。两种方法速度都很快,充分体会到二分的效率之高啊~~~题目中一个很重要的条件就是(Lx*Lx+Ly*Ly) 7 #in... 阅读全文