fi,j=∑k=1j(jk)(i−1k−1)2kf_{i,j}=\sum_{k=1}^j \binom{j}{k}\binom{i-1}{k-1}2^kfi,j=∑k=1j(kj)(k−1i−1)2k
这个式子能否 O(n2)O(n^2)O(n2) 求出 qwq