求助转移优化:
fi,j=∑k=1mfi−1,j⊕k f_{i,j} = \overset{m}{\underset{k=1}{\sum}} f_{i-1,j\oplus k}fi,j=k=1∑mfi−1,j⊕k
初始状态 f0,0=1f_{0,0}=1f0,0=1。
目标为 fn,0f_{n,0}fn,0。
如何在优于 O(nm)\mathcal{O}(nm)O(nm) 的复杂度内求解?