Jacky35

DescriptionInputOutputSample Input3 2 1 8 4 5 7 9 3 1 5 2Sample Output6 5Solution首先把所有的点按照x放到数轴上，不论是询问还是其他的普通点（x就是a[]或c[]） 这样从左到右做，可以忽略绝对值 每次扫描到一个询问点就维护这个询问点的答案，这时只考虑到了x在这之前的 然后反着做一次就行了 怎么维护答

DescriptionInputOutput只包含一个数，最大面积Sample Input5 3 1 6 1 5 3 5 4 4 4 4Sample Output15Solution显然可以dp，设f[n][k]表示做到第n层，用了k个矩形的最大面积 转移显然，n2kn^2k的很简单 那nk的呢？用斜率优化就行了 大概讲一下斜率优化吧（我也是今天才想起来这玩意怎么搞） 这题的转移方

Description玩完骰子游戏之后，你已经不满足于骰子游戏了，你要玩更高级的游戏。 今天你瞄准了下述的好玩的游戏： 首先是主角：塔。你有N座塔一列排开。每座塔各自有高度，有可能相等。 这个游戏就不需要地图了。 你每次可以选择相邻的两座塔合并在一起，即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻的塔变得与这座新的塔相邻。 你的目标是在使用最少的操作次数在游戏的最后获得一