动态规划做法,把差值作为dp值。
2607. 使子数组元素和相等
中位数贪心,两个循环节,考虑裴蜀定理,或者直接暴力。
2448. 使数组相等的最小开销
中位数贪心,也可以直接枚举,使用前缀和计算贡献。
LCP 24. 数字游戏
转化为中位数问题。
3022. 给定操作次数内使剩余元素的或值最小
按位处理,但是可能不同的位有影响。
2818. 操作使得分最大
单调栈贡献法应用。
2556. 二进制矩阵中翻转最多一次使路径不连通
使用dfs找边界轮廓。
2561. 重排水果
思维,拼接排序。
2712. 使所有字符相等的最小成本
贪心的把当前的搞成和前面一样的。
2581. 统计可能的树根数目
换根dp,需要注意一下猜测节点对。