信息学奥林匹克竞赛/数学 反演基础 Posted by kal0rona on 2019年7月31日 定义 如果我们知道\(\{ f_n \}, \{ g_n \}\)有这种情况时: \[ f_n = \sum_{i = 0}^n a_{ni} g_i \] 那么我们就可以用已知的\(f_0, f_1, \dots, f_n\)的值来求出\(g_n\): \[ g_n = \sum_{i = 0}^n b_{ni} f_i \] 上面这种求值方式叫做反演。 Read More