摘要：
1428：数列分段 题解 注意数列分段的题目不可以打乱顺序 原数列是[ 4 2 4 5 1 ] 划分为三段吼是 [ 4 2 ][ 4 ][ 5 1 ] 我们先从第一个开始，当前状态标记为 s ，一开始，s=a[1] 那么接下来从2开始枚举到n 如果当前状态加上一个数字仍然不超过最大限度m 的话，那就 阅读全文
摘要：
1433：【例题1】愤怒的牛 题解 This is an er'fen ti. 由题意可得 它是求最小值最大的问题 我们假设： 每两头牛之间的最小距离为 d ，也就是每两头牛之间的距离 >= d ，问题也就是求这个 d 最大是多少 理一理思路： 1.对所有的牛舍从小到大排序 2.假设我们把第 i 头 阅读全文
摘要：
1427：数列极差 [题解] 本题我是用优先队列做的QWQ 说说思路吧 这是一道贪心题 我们有一组数字 每次去掉两个 x , y，再加入一个新的 x*y+1 如果保证最后得到一个最大的数字，那么每次去掉两个最小的数字，换来一个较大的数字（这样最后结果会越来越大） 如果保证最后得到一个最小的数字，那么 阅读全文