小蒟蒻yyb的博客

题面Description小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列）； 2.选择一个位置，并通过这个位置将这个序列分割成连续的两个非空的新序列。 每次进行上述步骤之后，小

【BZOJ1911】【APIO2010】特别行动队题面Description你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号， 要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i, i + 1, …, i + k)的序列。 编号为 i 的士兵的初始战斗力为 xi ，一支特别行动队的初始战斗力 x 为队内士兵初始战斗力之和，即 X

题面题目描述P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式地说如果将第i件玩具到

题面Description农夫John准备扩大他的农场,他正在考虑N (1 ＜= N ＜= 50,000) 块长方形的土地. 每块土地的长宽满足(1 ＜= 宽 ＜= 1,000,000; 1 ＜= 长 ＜= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多块土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的

题面Description　　L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象 部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于 地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工

斜率优化DP题外话考试的时候被这个玩意弄得瑟瑟发抖 大概是Day4(http://www.cnblogs.com/cjyyb/p/7705308.html) 小蒟蒻表示根本不会做….. 然后自己默默地搞了一下斜率优化算是开始吗??其实我讲的会非常非常非常简单,,,而且绝对没有一张图(因为我绘图水平太菜) 貌似没太多友善的题目可以用来搞….算了 虚一点,缥缈一点的来说吧….其实我就是写给自己

【BZOJ2684】【CEOI2004】锯木厂选址（斜率优化，动态规划）题面万恶的BZOJ因为权限题的原因而做不了。。。 我要良心的提供题面Description从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个