Sktn0089

摘要： 加深了一点点对同余最短路的理解。 link 考虑若对所有数 \(+1\)，那么 \(f'_{1\dots n}\) 都会 \(+(n - 1)\)，这启示我们可以根据最小值划分进行区间 dp。 设 \(dp_{l, r, V}\) 表示考虑数字 \(f_{l\dots r}\)，区间 \(f'_{l 阅读全文