Achtoria

摘要： 先从反演原理出发，假如存在两个数列 \(f, g\)，我们知道 \(f_n = \sum\limits_{i = 0} ^ n a_{n, i} \times g_i\)，则 \(g_n = \sum\limits_{i = 0} ^ n b_{n, i} \times f_i\) 恒成立，那么我们 阅读全文

摘要： 因为每行只有一个区域不能往下走，因此我们可以来分析一下从起点到整个矩形每个位置的最短路。可以发现每一行的最短路只与上一行的最短路有关，假设我们知道上一行的最短路，上一行不能往下走的区间在 \([L, R]\)，那么可以发现的是 \([1, L - 1], [R + 1, m]\) 这些区间会直接从上 阅读全文