noi 9265 取数游戏
2016-11-02 17:49
148 查看
题目链接:http://noi.openjudge.cn/ch0206/9265/
题意:从自然数1到N中不取相邻2数地取走任意个数,问方案数。
解法:f[i][1]表示在前i个数中选了第i个的方案数,f[i][0]表示没有选第i个。f[i][1]=f[i-1][0]; f[i][0]=f[i-1][1]+f[i-1][0]
而若简化方程式,用f[i]表示从前i个中取数的方案数。便是f[i]=f[i-2]+f[i-1],斐波拉契的递推式。
http://paste.ubuntu.com/23415270/
题意:从自然数1到N中不取相邻2数地取走任意个数,问方案数。
解法:f[i][1]表示在前i个数中选了第i个的方案数,f[i][0]表示没有选第i个。f[i][1]=f[i-1][0]; f[i][0]=f[i-1][1]+f[i-1][0]
而若简化方程式,用f[i]表示从前i个中取数的方案数。便是f[i]=f[i-2]+f[i-1],斐波拉契的递推式。
http://paste.ubuntu.com/23415270/
相关文章推荐
- 9265:取数游戏 题解
- 9265:取数游戏
- 一个递归实现的取数游戏
- Noi-2003-木棒游戏
- 洛谷 P1288 取数游戏II
- 【博弈论】洛谷 P1288 取数游戏II
- bzoj1978 [BeiJing2010]取数游戏 game DP
- BZOJ1978: [BeiJing2010]取数游戏 game
- 1308 取数游戏
- 洛谷 P3825 游戏[NOI 2017] (2-SAT)
- (十进制高速幂+矩阵优化)BZOJ 3240 3240: [Noi2013]矩阵游戏
- NOI2011 兔兔与蛋蛋游戏
- 【日常学习】【区间DP+高精】codevs1166 矩阵取数游戏题解
- Bzoj1501: [NOI2005]智慧珠游戏
- CCF NOI100002 取数游戏
- ★【二分图匹配】【博弈论】【NOI2011】兔兔和蛋蛋的游戏
- noi1997 积木游戏
- NOI 2013 矩阵游戏
- 【NOI2005】【DLX】智慧珠游戏(code)
- NOI2011 mayan游戏(DFS)