首页 > 小Why的商品归位
开通博客写题解
头像 Coldmou4
发表于 2023-09-01 21:17:23
C题解 | #小Why的商品归位# 我们可以这样想，对于一个商品假设一开始在1，然后要去4 那么他在1-3这个区间就一定会占据一个购物车位置，因为在这期间不可能将它放下来 这样就可以直接通过差分来维护在商品的“占据情况” 然后找到最多商品同时占据的点，然后除以k向上取 展开全文
去ta的博客 赞 (12) 回复(1) 收起
头像 对方正在debug
发表于 2023-09-01 21:09:08
竞赛地址 知乎版本 A. 小Why的方阵 #include<string> #include<iostream> #include<cmath> #include<algorithm> #include<stack> #include< 展开全文
去ta的博客 赞 (3) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”