DP - 随笔分类(第10页) - xjr01

[BZOJ1177][Apio2009]Oil

摘要：[BZOJ1177][Apio2009]Oil 试题描述采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。 Siruseri地质调查局有关于Navalur土地石油储量的估测数据。这些数据表示为M 阅读全文

posted @ 2016-04-23 14:17 xjr01 阅读(290) 评论(0) 推荐(0)

[BZOJ3672][UOJ#7][NOI2014]购票

摘要：[BZOJ3672][UOJ#7][NOI2014]购票试题描述今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用阅读全文

posted @ 2016-04-22 12:59 xjr01 阅读(330) 评论(0) 推荐(0)

[BZOJ1911][Apio2010]特别行动队

摘要：[BZOJ1911][Apio2010]特别行动队试题描述输入输出输入示例输出示例数据规模及约定题解 DP，令 f(i) 表示前 i 个士兵可以达到的最大修正后的战斗力，则有 f(i) = max{ f(j) + d(j+1 ~ i) | 0 < j < i }，其中d(i ~ j)表阅读全文

posted @ 2016-04-20 21:18 xjr01 阅读(262) 评论(0) 推荐(0)

三练斜率优化

摘要：[bzoj3156]防御准备试题描述背景在美丽富饶的Katharon国中生活着一群快乐的小木偶。他们衣食无忧，自给自足。然而在某一天，来自外形的X过要对Katharon国，发起攻击，国家安危迫在眉睫，下面请你来做战前的防御准备工作。描述我们定义战线为一条长度为n的序列，在这条战线上共设有n 阅读全文

posted @ 2016-01-22 18:48 xjr01 阅读(329) 评论(0) 推荐(0)

斜率优化技巧——换个角度思考

摘要：[bzoj3437]小P的牧场试题描述背景小P是个特么喜欢玩MC的孩纸。。。描述小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它阅读全文

posted @ 2016-01-21 20:16 xjr01 阅读(389) 评论(0) 推荐(0)

新技能get——斜率优化

摘要：好久没写博客了……我终于回来了…… dp总是令我很头疼的问题之一，然而我还是要学一下怎么优化它。下面请看一道题吧： [bzoj3675][Apio2014]序列分割试题描述小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长度为N的非负整数序列分割成k+l个非空的子序列。为了得到k 阅读全文

posted @ 2016-01-21 19:55 xjr01 阅读(343) 评论(0) 推荐(0)

xjr_01

我要屠题！！！

随笔分类 - DP

公告