南阳理工oj252 数位dp
来源:互联网 发布:交管12123一直网络失败 编辑:程序博客网 时间:2024/06/09 20:46
标准的数位dp问题
#include<stdio.h>#include<string>#include<string.h>#include<algorithm>#include<map>#include<set>#include<queue>#include<vector>#include<iostream>#include<stack>#include<cmath>using namespace std;#define rep(n) for(int i=0;i<(n);i++)#define Rep(n) for(int i=1;i<=(n);i++)#define check(x) cout<<x<<" "<<endl;#define print(x) cout<<x<<endl;int f[50][3];//f[i][0]//代表的是i位中没有11//f[i][1]//无11,但是最高位为1//f[i][2]//有11int n; void init(int n){ memset(f,0,sizeof(f)); f[0][0]=1; for(int i=1;i<=42;i++) { f[i][0]=f[i-1][0]*2-f[i-1][1]; f[i][1]=f[i-1][0]-f[i-1][1]; f[i][2]=f[i-1][2]*2+f[i-1][1]; } cout<<f[n][0]<<endl;} int main(void){ int t; cin>>t; while(t--) { cin>>n; init(n); } return 0;}
0 0
- 南阳理工oj252 数位dp
- 最长公共子序列 DP 南阳理工
- 南阳理工746整数划分(区间dp)
- 南阳理工746整数划分(区间dp)
- 南阳理工acm61 传纸条 双线dp
- 南阳理工oj 整数划分(DP)
- 南阳理工OJ 石子归并(经典区间DP)
- 南阳理工oj 746 整数划分(四) 区间dp
- hrbust 哈理工OJ 1918 M数【数位dp基础】
- 南阳理工:水仙花数
- 南阳理工:韩信点兵
- 南阳理工:成绩转换
- 南阳理工:众数问题
- 南阳理工:组合数
- 南阳理工:日期计算
- 南阳理工:整除个数
- 南阳理工:字母统计
- 南阳理工:小学生算术
- from nova to ironic(4)
- First calibration example - Corner extraction, calibration, additional tools (三)
- ORACLE优化器RBO与CBO介绍总结
- 【万里征程——Windows App开发】ListView&GridView之添加数据
- Matlab处理图像的一般方法
- 南阳理工oj252 数位dp
- 笑谈设计模式(第二篇)
- Search in Rotated Sorted Array解题报告
- C++ 简单实现压栈出栈
- First calibration example - Corner extraction, calibration, additional tools (二)
- Reverse Rot Contest2073 - 湖南多校对抗赛(2015.04.06)G
- 稀疏的好處
- First calibration example - Corner extraction, calibration, additional tools(一)
- 《Python核心编程》第八章练习解析