[ZJOI2017]仙人掌

对于链:
\(f[i]\)为前\(i\)点的方案数
\(f[i]=\sum_{k=1}^{i-1}f[k]\)
\(f[i+1]=\sum_{k=1}^{i}f[k]\)=>\(f[i+1]=2*f[i]\)

posted @ 2019-02-25 21:38  周栎  阅读(94)  评论(0编辑  收藏  举报