详情见http://www.cnblogs.com/proverbs/archive/2013/02/01/2713109.html（我觉得这里面讲得已经够详细了，我就不赘述了） 还是来回忆一下做这道题的历程吧！一开始的确有点想错了，但马上又反应过来，清楚了题意。写了个 n^2 的算法。很明显...
分类：
其他好文 时间：
2015-12-22 22:41:09
阅读次数：
294
题意： 给一段数列，要求分成若干段，有一个公式可算每段的花费，求整段数列最小花费。题意很裸，不难得出状态转移方程：dp[i]=min{dp[j]+(sum[i]-sum[j-1]+i-j-l)^2}(j11 #include12 using namespace std;13 typedef long...
分类：
其他好文 时间：
2015-12-20 17:25:15
阅读次数：
142
题意：需要打印n个正整数，1个数要么单独打印要么和前面一个数一起打印，1次打印1组数的代价为这组数的和的平方加上常数M。求最小代价。思路：如果令dp[i]为打印前i个数的最小代价，那么有dp[i]=min(dp[j]+(sum[i]-sum[j])2+M),jk)的时候，{ 假设G[j][k]≤su...
分类：
其他好文 时间：
2015-12-06 07:17:20
阅读次数：
176
DivisionTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 999999/400000 K (Java/Others)Total Submission(s): 2664Accepted Submission(s): 1050Problem...
分类：
其他好文 时间：
2015-10-14 17:46:13
阅读次数：
194
Zxr960115 is owner of a large farm. He feedsmcute cats and employspfeeders. There's a straight road across the farm andnhills along the road, number.....
分类：
其他好文 时间：
2015-10-09 22:40:01
阅读次数：
266
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1300题意：题目太长了。。自己看吧题解：看懂题目，就会发现这是个傻逼dp题，斜率优化一下就好代码：#include#include#include#include#define MAX_N 500usin...
分类：
其他好文 时间：
2015-10-08 13:10:02
阅读次数：
225
题目：每次选取连续的若干数字的代价要求选取虽有数字的最小代价．思路：基础斜率ｄｐ题，题解见http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657650.html/** @author: Cwind*/#pragma comment(linke....
分类：
其他好文 时间：
2015-09-29 01:09:03
阅读次数：
250
DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编...
分类：
其他好文 时间：
2015-09-28 16:26:41
阅读次数：
187
原题链接：http://www.acm.uestc.edu.cn/#/problem/show/879题意：中文题题解：这是一道斜率dp的题。先把$a$数组排个序。令$dp[i][j]$表示第$i$个人坐在第$j$个箱子里面的最优解。容易得到以下转移方程：$$dp[i][j]=min\left \{...
分类：
其他好文 时间：
2015-09-26 21:12:16
阅读次数：
259
sum为战斗力的前缀和dp(x) = max( dp(p)+A*(sumx-sump)2+B*(sumx-sump)+C )(0≤pusing namespace std;typedef long long ll;const int maxn = 1000009;int N, A, B, C, Q[...
