给定长度为 $n$ 的数组 $g$，定义 $f_i=\sum\binom{i}{j} g_j$，能否在低于 $O(n^2)$ 的时间内求出 $f$？