|
|
本帖最后由 Jason1129 于 2022-9-10 09:50 编辑
分糖果(candy)
1.读题
红太阳幼儿园？
搬糖果？
所以要注意“你”得到的糖果分为两部分，分别是你搬糖果的奖励和所有人都得到的糖果
2.思路
我们的题还没读完
范围也很重要
10的9次方？
那些不看范围上循环的
全都……………了
所以我们要找规律
有啥规律
分三种情况！
1.L 与 R 跨了一个n（区间）
2.L 与 R 跨了多个n（区间）
3.L 与 R 在同一个n（区间）
经过计算得出
情况1，2中 max（最大奖励）等于 n-1
而情况3中 max 等于 R mod n
这下明白了
只需判断 L R的距离即可！
相信大家都明白了
至于代码……
我才不会提供呢？！
不然肯定有人直接C+V
再说时间复杂度
O(1)！O(1)！O(1)！O(1)！O(1)！O(1)！O(1)！
时间战力天花板o（1）
|
|
发表于 2022-9-6 20:36:47
置顶卡
楼主