1010 思路： 斜率优化DP； 跪烂大佬 代码： ...
分类：
其他好文 时间：
2017-06-17 00:13:08
阅读次数：
222
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 ...
分类：
其他好文 时间：
2017-05-23 11:18:26
阅读次数：
234
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12185 Accepted Submission(s): 3733 ...
分类：
其他好文 时间：
2017-05-21 19:48:03
阅读次数：
183
Covered Walkway Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1496 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-05-21 18:58:04
阅读次数：
205
原文地址：http://www.cnblogs.com/GXZlegend/p/6835179.html 题目描述 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一 ...
HDU 3507：Print Article 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 题目大意：给定$n$，$m$，输出序列$n$个数，每连续输出代价为连续输出的数字和的平方加上$m$. 斜率优化DP 定义$sum_{pq}=\sum_ ...
分类：
其他好文 时间：
2017-05-06 14:09:30
阅读次数：
114
原文地址：http://www.cnblogs.com/GXZlegend/p/6812435.html 题目描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以， ...
分类：
其他好文 时间：
2017-05-05 14:11:02
阅读次数：
95
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11761 Accepted Submission(s): 3586 ...
分类：
其他好文 时间：
2017-04-20 22:56:42
阅读次数：
232
斜率优化DP是一种DP的一种优化方式，目的在于将一类具有单调性的DP优化为线性。 ...
分类：
其他好文 时间：
2017-04-15 20:22:12
阅读次数：
183
这是第一次写斜率优化DP= =。具体的做法参照周源论文《浅谈数形结合思想在信息学竞赛中的应用》。这里仅提供一下AC的代码。 有两点值得注意：1.我这个队列的front和back都是闭区间的；2.在while(...) front++; 这个循环里面，<=写成<就会WA，不知道是为何（讲道理是肯定没问 ...
分类：
其他好文 时间：
2017-04-14 14:16:33
阅读次数：
103
