当前位置:首页
> CSP-J2021
CSP-J 2021 分糖果(洛谷P7909): 如何不模拟直接计算最大奖励
7天前62
本文深入解析CSP-J2021竞赛中"分糖果"问题的数学本质与高效解法。题目要求从[L,R]区间选择糖果数k,通过分糖过程使剩余奖励最大化。关键突破在于发现分糖过程等价于k mod n运算,从而将问题转化为寻找区间内最大模值。文章详细讲解了两种核心情况处理:当区间跨越n的倍数时直...