TAG 动态规划
设f[i][j] 为传 i 次,传到同学 j 有多少种方法。(小蛮编号为0)。
f[i][j] = f[i-1][ (j+1)%n ]+ f[i-1][ (j+n-1)%n ] ,即由相邻的同学再传一次,便能到达 j 手中。
TAG 动态规划
设f[i][j] 为传 i 次,传到同学 j 有多少种方法。(小蛮编号为0)。
f[i][j] = f[i-1][ (j+1)%n ]+ f[i-1][ (j+n-1)%n ] ,即由相邻的同学再传一次,便能到达 j 手中。