f0,0,0=1,fi,j,0=3fi−1,j,0+fi−1,j,1,fi,j+1,1=fi−1,j,0+3fi−1,j,1f_{0,0,0}=1,f_{i,j,0}=3f_{i-1,j,0}+f_{i-1,j,1},f_{i,j+1,1}=f_{i-1,j,0}+3f_{i-1,j,1}f0,0,0=1,fi,j,0=3fi−1,j,0+fi−1,j,1,fi,j+1,1=fi−1,j,0+3fi−1,j,1。
给定 n,k≤105n,k\le 10^5n,k≤105，求 fn,k,0+fn,k,1f_{n,k,0}+f_{n,k,1}fn,k,0+fn,k,1 。时限1s，求优化此dp的方法。
