最值问题(二)
2026-10-05 22:41:48
发布于:上海
最值问题(最多,最小,最大,最少)
n<=20,暴力枚举(dfs试所有的方案,去 max or min)
最大值最小或最小值最大,二分答案
最少步数,最短距离,bfs
排序,交换论证,贪心
以上都不行,dp
除此之外,还可以通过数据范围给提示
二分答案步骤
- 确定二分枚举的对象
- 确定 l 和 r 的范围
- 通过题目中的某一条件,确定 check 函数的写法(通常是贪心)
- 确定区间改变(如果题目要求最大的 xxx,一般写成当 check 函数满足时,找右区间)
dfs步骤
暴力枚举:枚举所有方案
神秘的课后作业:a21721 u146267
这里空空如也

















有帮助,赞一个