标签：
题意：
有一个圆圆的毯，被平均分成三个扇形。分为标记为A，B，C。
小余从A开始跳，每次可跳到相邻的扇形上。（A->B 或 A->C）
问小余跳n次，最后回到扇形A的方案数是多少。
思路：
A，B，C是三个状态。我们画一棵生长的树，一层一层下来，然后发现每一层上其实最多就只有三种状态。所以明显是可以用DP解喽
直接看代码。，
代码：
int main(){ int n; int f[1005][5]; while(cin>>n,n){ f[0][0]=1; f[0][1]=0; f[0][2]=0; rep(i,1,n){ f[i][0]=f[i-1][1]+f[i-1][2]; f[i][1]=f[i-1][0]+f[i-1][2]; f[i][2]=f[i-1][1]+f[i-1][0]; f[i][0]%=mol; f[i][1]%=mol; f[i][2]%=mol; } cout<<f[n][0]<<endl; } return 0; }
标签：
原文地址：http://www.cnblogs.com/fish7/p/4229992.html
