应该可以看出这是个很normal的斜率优化式子。推出公式搞一搞即可。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # include <queue ...
分类：
其他好文 时间：
2017-04-03 17:10:45
阅读次数：
212
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压、缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的 ...
分类：
其他好文 时间：
2017-03-31 00:58:13
阅读次数：
152
两道斜率优化DP； 土地购买 约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土 地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长 乘以最大的宽。比如约翰并购一块3 × 5和一块5 × 3的土地，他只需要支付5 × 5 = 25元， 比单买合 ...
传送门 当然了WF的题uva hdu上也有 你的公司获得了一个厂房N天的使用权和一笔启动资金，你打算在这N天里租借机器进行生产来获得收益。可以租借的机器有M台。每台机器有四个参数D,P,R,G。你可以在第D天花费P的费用（当然，前提是你有至少P元）租借这台机器，从第D+1天起，操作机器将为你产生每天 ...
分类：
系统相关 时间：
2017-02-25 16:49:41
阅读次数：
254
序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列 ...
E. Product Sum Blake is the boss of Kris, however, this doesn't spoil their friendship. They often gather at the bar to talk about intriguing problems ...
分类：
其他好文 时间：
2017-02-19 15:37:04
阅读次数：
272
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11141 Accepted Submission(s): 3393 ...
分类：
其他好文 时间：
2017-02-18 18:24:48
阅读次数：
187
显然在某一天要么花完所有钱，要么不花钱。 所以首先想到O(n^2)DP： f[i]=max{f[i-1],(f[j]*r[j]*a[i]+f[j]*b[i])/(a[j]*r[j]+b[j])},j<i 其中f[j]*r[j]/(a[j]*r[j]+b[j])是第j天最多能买多少A券，B类似。 假如 ...
分类：
其他好文 时间：
2017-02-15 15:22:53
阅读次数：
196
3672: [Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 ...
分类：
其他好文 时间：
2017-02-12 19:00:11
阅读次数：
203
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1096 又是一道经典斜率优化。 ...
分类：
其他好文 时间：
2017-02-07 22:21:28
阅读次数：
190
