OpenJudge 取数游戏
2024-09-22 10:46:49
描述
我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法,那么你会被天神Lijiganjun奖励。
输入
仅包含一个数n(1< n < 50)。
输出
仅包含一个数———你的答案。
设dp(n,k)代表前n个数中最右边一个数字取(k=1)或不取(k=0)的方案数
#include<iostream> #include<cstring> using namespace std; int n; ][]; long A(int n,int k){ ) return dp[n][k]; long& ans=dp[n][k]; ) ; ){ ,)+A(n-,); }){ ,); } } int main() { memset(dp,,sizeof(dp)); cin>>n; cout<<A(n,)+A(n,); ; }
最新文章
- 传统IT企业与互联网企业的一点思考
- HTTPf服务器(3)
- Unity3D游戏开发初探—1.跨平台的游戏引擎让.NET程序员新生
- Kinect外包团队(长年承接微软Kinect体感项目外包,有大型Kinect案例)
- Linux 信号详解二(信号分类,信号处理,kill)
- Centos系统下邮件服务器的搭建
- C++语法之-------strcpy,memcpy,memset
- Linux/Unix里,ln -s
- java 集合(List)
- STM32F072B-DISCO 深入研究 中断系统
- DOM---documentFragment
- javaio学习笔记-字符流类(2)
- 将非常规Json字符串转换为常用的json对象
- asp.net webapi中helppage
- java移位运算符:<;<;(左移)、>;>;(带符号右移)和>;>;>;(无符号右移)。
- Java并发——Fork/Join框架与ForkJoinPool
- ubuntu16.04设置tomcat自启动
- ubuntu18.04 lts重装VMware Tools实现主机文件共享等功能
- ubuntu TensorFlow安装
- HDU 6300