转载请注明：http://blog.csdn.net/jiangshibiao/article/details/24387147【原题】1597: [Usaco2008 Mar]土地购买Time Limit:10 SecMemory Limit:162 MBSubmit:1396Solved:480...
分类：
其他好文 时间：
2014-10-20 19:27:54
阅读次数：
344
题目大意：给定一个序列，可以分割k次，每次分割的得分为两段序列的和的乘积 求最大得分
首先我们可以推出序列的分割顺序是不影响得分的 比如说我要把一个序列分割成四份ABCD 我先分割A BCD或者先分割AB CD最后的得分是一样的
证明？嗯……易证。显然嘛。哈哈。好吧我不会证。。。自己画一下推推就好
好吧这是神犇的证法：比如我将ABCD分割为AB CD 那么A就和CD各乘了一次 B也和CD各乘...
学渣乱搞系列之dp斜率优化 By 狂徒归来 貌似dp的斜率优化一直很难搞啊，尤其是像我这种数学很挫的学渣，压根不懂什么凸包，什么上凸下凸的，哎。。。说多了都是泪，跟wdd讨论了下，得出一些结论。本文很大部分参考了大神Accept的文章，不过此神貌似早已绝迹江湖，这篇文章写得好，也...
分类：
其他好文 时间：
2014-10-11 23:13:36
阅读次数：
385
Building
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1237 Accepted Submission(s): 350
Special Judge
Problem Description
Once u...
分类：
其他好文 时间：
2014-09-24 23:42:08
阅读次数：
348
看了《浅谈数形结合思想在信息学竞赛中的应用》刚开头说了一个数形结合的例子,简单证明renay引理.renay引理说的是有一个数列{an}满足数列中所有数的和为1,则数列中有且仅有一个循环数列(可以把初始序列看成是一个环,从任意一处拆开形成一个新的序列,长度为n,就叫做循环数列),满足任意部分和大于0...
分类：
其他好文 时间：
2014-09-24 19:12:07
阅读次数：
168
声明：1.这份列表不是我原创的，放到这里便于自己浏览和查找题目。※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,...
分类：
其他好文 时间：
2014-09-22 13:39:42
阅读次数：
231
HDU 3507 Print Article （斜率优化）
ACM
题目地址：
HDU 3507 Print Article
题意：
给定一个长度为n的序列，和一个常数m，我们可以将序列分成随意段，每段的权值为sum(arr[i]) + C(x
分析：
from：亟隐's blog
f[i]=min(f[k]+(sum(i)-sum(k))^2 )+m
...
分类：
其他好文 时间：
2014-09-19 21:12:21
阅读次数：
182
Covered WalkwayTime Limit: 30000/10000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionYour university wants to build a ...
分类：
其他好文 时间：
2014-09-02 21:19:45
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2993Problem DescriptionConsider a simple sequence which only contains positive integers as a1, a2 ... a...
分类：
其他好文 时间：
2014-08-27 01:34:37
阅读次数：
335
这道题是我斜率优化第一题，对此做一个纪念。首先进行一遍筛选，然后动态规划表达式很快就写出来了f(i)=min(f(i)+b[j+1]*a[i])然后就要进行斜率优化了，显然这里边所有东西都是单调的，所以只需要维护单调队列即可。cal函数计算的是斜率，具体看代码吧（参考别人），以后要多加练习。 1 #...
分类：
其他好文 时间：
2014-08-23 16:35:21
阅读次数：
229
