首页 > 智乃哥哥的小迷题A
开通博客写题解
头像 ssllyf
发表于 2021-11-02 08:35:17
题目大意 初始你在坐标轴的0处，你要走到n处 第x步你可以进行以下操作： 向右走x步 向左走一步 解题思路 先尽量往右走，直到再走一步会超过n，这个过程可以二分处理 设现在走了l步，那么可以在任意一步的前面往左走一步，这样会使后面的步数都+1,那么会造成-1~l-1步的贡献（往左走了一步，所以 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”