摘要：
2017-08-02 23:12:52 writer：pprp 题目大意：给你n个数，从n个数中选取几个数，使平均数和中位数的差值最大，将选取的个数还有选取的数字找出； 算法分析：先枚举，再三分 枚举中位数，可以证明中位数一定是一个，而不是两个组成的。 三分主要用于类似于二次函数的曲线中，有极大或者 阅读全文
摘要：
2017-08-02 17:23:14 writer：pprp 题意：将n分解为n/2, n%2, n/2三部分，再将n/2分解。。得到一个序列只有0和1，给出[l, r]问l到r有几个1 题解：分治 代码及分析如下： 阅读全文
摘要：
2017-08-02 14:27:18 writer：pprp 题意： • 每块木板宽度均为1，高度为h[i] • n块木板连接为宽度为n的栅栏 • 每次可以刷一横或一竖(上色) • 最少刷多少次可以使得栅栏被全部上色 • 1 ≤ n ≤ 5000 算法分析：可以横着刷，可以竖着刷，横着刷是为了减小 阅读全文