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

等你来战

查看全部