摘要：
题意 : 给出一个长度为 n 的不降序序列，并且给出 q 个形如(L, R)的问询，问你这个区间出现的最多次的数的次数。 分析 : 很自然的想到将区间“缩小”，例如1 1 2 3 3 3就可以变成2 1 3，构造出“数量数组”，这个数组实际上就是已经将原来区间分了块，但是问询的区间不可能就是这些“数 阅读全文
摘要：
题意 : 机器人要从一个m * n 网格的左上角(1,1) 走到右下角(m, n)。网格中的一些格子是空地（用0表示），其他格子是障碍（用1表示）。机器人每次可以往4个方向走一格，但不能连续地穿越k（0≤k≤20）个障碍，求最短路长度。起点和终点保证是空地。 分析 : 很明显的BFS最短路，但是这里 阅读全文