Daily Archives

One Article

OI/数学

反演基础

Posted by kal0rona on

定义

如果我们知道\(\{ 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 \]

上面这种求值方式叫做反演