摘要： 题意：有一个机器人在平面上，一开始机器人在点(0, 0)，它行走的路径是一个长度为n的字符串s，'L'，'R'，'U'，'D'。让我们计算去掉这个字符串s中的连续子序列，不改变终点，使得修改的子序列的长度最小。 分析：我们可以使用关联数组map，存储走过的路径的坐标到字符串下标的映射，我们只要走过的 阅读全文

摘要： 题意：牛可乐有n个元素(编号1...n)，第i个元素的能量值为ai。牛可乐可以选择至少k个元素来释放一次魔法，魔法消耗的魔力是这些元素能量值的极差. 形式化地，若所用元素编号集合为S，则消耗的魔力为这个集合中的最大值减最小值。 牛可乐要求每个元素必须被使用恰好一次。牛可乐想知道他最少需要多少魔力才能 阅读全文