摘要: hdu-3183A Magic Lamp 题意:对给定m位数删除其中n位,不改变剩余数字排列,求剩余数字组成的最小数。 思路:选m - n个数 RMQ求最小值 t数组求最小值第一次出现的位置 左右区间随之改变 wa了两次 没特判 m = n 的情况 / t数组存了最小值最后一次出现的位置(25行没用 阅读全文
posted @ 2020-03-06 00:24 kurum! 阅读(130) 评论(0) 推荐(0)