前后缀分解
摘要:题型 给定一个数组(可以是高维度数组),若目标结果是求删掉数组中的一个元素后,剩余的全部元素进行运算的结果的最佳值,一般考虑前后缀分解。 若是求一个数组的子数组(子数组是指元素下标位置连续),也可以通过前后缀分解得到。任意一个子数组,都可以通过原数组减去一个前缀数组和一个后缀数组得到。 模板 for
阅读全文
posted @ 2024-05-01 20:12
posted @ 2024-05-01 20:12
posted @ 2024-05-01 19:45