八佾舞雩

摘要： 题目大意：给出一个N*N的方阵，每个点有高度，圈出一个面积尽可能大的矩形满足(最大高度-最小高度)<=M. 思路：单调队列+枚举。枚举上下边界，对于固定上下边界枚举右端点，对于每个右端点求出最左端的满足条件的位置，计算矩形面积。用两个数组维护每一列（上边界到下边界）的最大最小值，通过两个单调队列维护 阅读全文

摘要： 题面描述：有一片树林，要求砍掉一些树，使得最高的树的数量占总数量的一半以上，每种树有高度，数量，以及砍掉需要的花费。求最小花费。 思路：将每种树按高度排序后，从低到高枚举最高的树的高度，然后判断最小花费。cost最多200，每次查询最多两百次，时间足够。 比当前最高的树需要全部砍掉，可以预处理答案， 阅读全文