- P8946 The Lost Symbol
这种类型的 dp 的特点就是大部分转移形如 \(f(i,j)\rightarrow f(i+1,j+1)\) 之类的，并且当以上转移出现时原数组被清空，这就可以用一个deque来维护，然后对于全局赋值/全局加，需要对每个位置维护一个时间戳，并记录上一次赋值/加是什么时候，以便标记下传。
（貌似可以用其他方式迅速计算的式子都可以变成一个简单的 dp 形式，然后用以上的方法维护？）
deque 来维护，然后对于全局赋值/全局加，需要对每个位置维护一个时间戳，并记录上一次赋值/加是什么时候，以便标记下传。