Kindergarten

PDF格式公众号回复关键字:YYYKYLY01 记忆树 1 Sam is a little boy. 翻译 Sam是个小男孩。 简化记忆 男孩 句子结构 这是一个主系表结构的句子，其中 "Sam" 是主语，表示萨姆；"is" 是系动词，表示是；"a little boy" 是表语，表示一个小男孩。在 ......

CF484D Kindergarten 题目描述： 有一组数，你要把他分成若干连续段。每一段的值，定义为这一段 数中最大值与最小值的差。 求一种分法，使得这若干段的值的和最大。 数据范围： \(N < 10^6\), \(a[i] < 10^9\)。 思路： 仔细手摸几组数据，你会发现，我们将原序列 ......

看着没思路就推性质呗。 如果一段数不是严格单调就可以弄成两半使得差的和至少不减小。具体方法如下： 最大值与最小值有一个不在两端。直接将不存在最大值与最小值的一段割掉。因为一段的值为非负数所以差的和不会减少。 最大值与最小值均在两端。从前往后或者从后往前找到第一个不满足单调性的位置割开，最坏情况下差的 ......

## [$POJ$ $3692$ $Kindergarten$](http://poj.org/problem?id=3692) ### 一、题目大意 在幼儿园中，有许多小孩。其中有男孩，也有女孩。女孩之间相互认识，男孩之间也相互认识。同时，一些男孩和女孩之间也相互认识，有一天，老师希望从所有人之中 ......