使用动态规划做法
1306. 跳跃游戏 III
直接bfs搜索。
45. 跳跃游戏 II
可以贪心也可以dp解决。
55. 跳跃游戏
维护区间最右侧。
1690. 石子游戏 VII
动态规划做法,把差值作为dp值。
2607. 使子数组元素和相等
中位数贪心,两个循环节,考虑裴蜀定理,或者直接暴力。
2448. 使数组相等的最小开销
中位数贪心,也可以直接枚举,使用前缀和计算贡献。
LCP 24. 数字游戏
转化为中位数问题。
3022. 给定操作次数内使剩余元素的或值最小
按位处理,但是可能不同的位有影响。
2818. 操作使得分最大
单调栈贡献法应用。