qq_41997978的博客

题目大意：一个机器人想要从(0,0) 位置走到 (x,y)位置，它有一个长为n操作序列，由UDLR四种字母组成，代表4种操作： 由于这个操作不一定能让它走到(x,y)，但是你可以改动其中部分操作使得机器人最后还是在(x,y)这个位置。定义你改动的字母中，最左边和最右边的距离为你操作的距离，问要使得机器人最后在x,y 位置，你的修改操作的最小距离是多少。 题解：如果想要贪心构造解使得改动的距离最小...