蓝桥杯2024年第十五届省赛真题-商品库存管理 差分 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;intn,m,l[300…… 题解列表 2025年02月07日 0 点赞 0 评论 137 浏览 评分:0.0
差分+前缀和 摘要:解题思路:初始商品库存均为0,执行完全部操作后分为2种情况:商品库存<=1 //表示被0或1个区间包含商品库存>1 //表示被1个以上的区间包含因为每次只能撤回一次操作,等价于求[l,r]<=1的…… 题解列表 2024年04月24日 0 点赞 4 评论 488 浏览 评分:7.5
代码没有按照我预想的运行,却通过了所有测试用例 摘要: 预想的思路:先用差分把所有区间加上1,然后再用前缀和得到原数组,同时记录一个1的出现数量的前缀和数组preOne和0的出现次数的前缀和数组preZero,最后0的总数+不选择的区间的1的个数(因为…… 题解列表 2024年04月24日 0 点赞 0 评论 282 浏览 评分:0.0