课堂总结

枚举:将所有可能性列举出来,暴力求解。今天第一题需要发现特殊性质才可枚举,即前 k / 2 个篮子的果子数量一样是最优的。在此条件下,可枚举果子数量 m,直接求出是否满足条件。 单调栈:元素递增 / 递减的栈。如果新加的元素不满足条件,则不断弹出栈顶。弹出过程中可辅助计算答案。