摘要：
<题目链接> <转载于 >>> > 题目大意： 给出一个长度不超过1000位的数，求删去m位数字以后形成的最小的数字是多少。 解题分析： 分析：我们可以把题目转化为这样一个模型：从A[1]、A[2]、……、A[n] n个数中选出n-m个数，使得组成的数最小。一、使用RMQ，设原数字长为n，那么除去m 阅读全文
摘要：
<题目链接> <转载于 >>> > 题目大意： 给出一个N*M的矩阵，并且给出该矩阵上每个点对应的值，再进行Q次询问，每次询问给出代询问子矩阵的左上顶点和右下顶点，问该子矩阵的最大值是多少，并且判断该最值是否在该子矩阵的四个顶角上。 解题分析： 很明显求二维区间内的最值，需要用到二维RMQ，其中dp 阅读全文