提供一种好想的优化方法。先拿出柿子（这里的dfs(n,k)相当于题解的\({n\choosek}-z(n,k)\)）：intdfs(intn,intk){ if(n==k)return0; if(n==1)return0; if(k==1)return0; if(~f[n][k])returnf[n][k]; returnf[n][k]=(dfs(n-1,k)+dfs(n-