(由于不怎么会写环形DP,特水此题
记忆化搜索
f[i][j]=f(i-1,j-1)+f(i+
1
,j
-1
)
当i<0时,i+=n;
当i>=n时,i%=n;
写记忆化搜索很坑爹的一个问题,如果直接把dp数组当作vis来用的话会死循环,因为可能没有方案,因此dp数组全都是0#-_-