首页 > TAG信息列表 > 4217
ACWing 4217. 机器人移动
在一个无限大的二维平面上有一个机器人。 初始时,机器人位于点 (0,0)(0,0)。 机器人可以执行四种行动指令: U — 从 (x,y)(x,y) 移动到 (x,y+1)(x,y+1); D — 从 (x,y)(x,y) 移动到 (x,y−1)(x,y−1); L — 从 (x,y)(x,y) 移动到 (x−1,y)(x−1,y); R — 从 (x,y)(x,y)AcWing 4217. 机器人移动(二分+向量前缀和)
机器人移动 题目给的数据范围 1 0 5 10^5 105想想是不是可以用二分来做 要想用二分就要看答案是否满足 两端性