Garbage fish

摘要： \(\mathrm{base}^{x}\) 的哈希方式具有可减的性质。 阅读全文

摘要： 实则是模拟赛 #35 T4，但是模拟赛笔记已经太懒断更一个月了。 常见贪心：找到每个位置右边无法删掉的第一个位置 \(R_i\)，单调栈解决。 此时，每个位置都可以保留 \((i,R_i]\) 中的任意一个位置 \(j\)，并跳到 \(j\) 处开始下一轮决策，假设最优位置是 \(x\)。 现在就变 阅读全文