cookiebus 2023-04-15 8:49:04 2023-04-15 15:30:58 42 返回题目
本题类似于NOIP普及组原题 龙虎斗
龙虎斗
我们可以假设平衡点在 1 处, 然后计算出 L 和 R 的
随着 平衡点从 i - 1 移动到 i, 那么 L 会增加 , R 会减少
用前缀和维护一下即可,也可以不用前缀和
时间复杂度
暴力的思路就是每个点都选过去,统计最小值。
但是用这样的思路主要在,探究数据变化的规律。即每次移动时L、R的变化量。在已有的基础上推导联系。(有点类似DP避免重复计算?)
前缀和求区间和挺有用的。
龙虎斗是一道普及-的题目。
6
共 2 条回复
暴力的思路就是每个点都选过去,统计最小值。
但是用这样的思路主要在,探究数据变化的规律。即每次移动时L、R的变化量。在已有的基础上推导联系。(有点类似DP避免重复计算?)
前缀和求区间和挺有用的。
龙虎斗是一道普及-的题目。
6