摘要:
题目大意:有一列只有'(',')','[',']'构成的括号序列,求在序列中至少加上多少括号,能使该序列合法。 解题思路:区间dp。 我们以$f[i][j]$表示把区间$[i,j]$添成合法括号所需的最小括号数。设某段序列为$S_0$,它对应区间为$[i,j]$,括号数为$f[i][j]$.若$S_ 阅读全文
摘要:
题目大意:给一个非降序排列的整数数组a,你的任务是对于一系列询问(i, j),回答ai,ai+1...aj中次数出现最多的值所出现的次数。 解题思路:由于是非降序排列,所有相同的数都是连在一起的。 本题可用RMQ做,但是我不会啊。 其实这题可以直接用线段树做(什么?RMQ可以用线段树做?我还是不会啊 阅读全文