Back
用有序数对记录缓存的访问顺序,以全部直接访问的代价为基准,再维护每一列的最小值,把动态规划从 O(nm²) 优化到 O(nm)。
动态规划
dp 优化
lru 缓存
题面 For a binary string B = B_1 B_2 \dots B_{3^n} of length 3^n (n \geq 1), we define an operation to obtain a binary string C = C_1 C_2 \dots C_{3^{n-