摘要： 考虑 \(dp\)，设 \(f_i\) 表示考虑前 \(i\) 个数，且留在最后的数是 \(a_i\) 的最长长度。 转移就考虑枚举上一个位置 \(j\)，满足 \(a_j=a_i\) 且 \([j+1,i-1]\) 这个区间的数，能被抵消，于是现在的问题就变成如何判断一个区间的数能否消完，类似摩尔 阅读全文