摘要:
题目链接 题目含义 给出一串数以及m 要求删除m个数后,让剩下的一串数组成的整数最小 题目分析 首先,通过案例可以发现一个规律 在满足留下足够的数字的条件下, 剩下的第一个数一定是能取得的最小的数 (也可能是0) 所以我们先通过ST表找出每个区间的最小数字 然后在满足至少留有len-1个数字的情况下 阅读全文
摘要:
题目链接 用一个倍增来做 首先得到前缀和数组sum 然后从1-n遍历起点,如果sum[k+p]-sum[p]满足,p<<=1,否则p>>=1最后得到一个最小的长度 题目代码 要注意让k不要越界 阅读全文