摘要：
题意跳转 分析：这个题要求最大值最小，且答案区间和的上限具有单调性，所以依然是一道二分答案的题，判断答案依然用到贪心算法 答案的最小值即最小上限时序列中最大的那个数字，最大值是序列和。 如果答案合法，就找寻更小的答案，如果答案不合法，就找寻更大的答案。 #include<cstdio> #inclu 阅读全文
摘要：
BZOJ真是个好题库啊qaq 题目描述 原题来自：USACO 2005 Feb. Gold 农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 xi 的位置，但是约翰的 m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽 阅读全文
摘要：
分治算法 在提高组中应该考不了什么分值算法，咕咕咕，应该会考，比如二分，归并排序等知识点。 下面就对二分和分治排序做一个小总结。 一，何为分治算法 如字面意思，分而治之，分治算法是一种将较大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的求解， 这也是贪心，DP等的主要想 阅读全文