![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递
walk_dog
爽文写手
展开
-
2.12日递推专题第一题
1.公式推导:2 ^ n - 12.注意:①.开到 long long型 ②.不建议用pow附代码↓↓↓:#include<bits/stdc++.h>using namespace std;int main( ){int n;long long Sum = 1;scanf("%d", &n);for(int i = 1; i <= n; i++)...原创 2018-02-12 18:43:34 · 121 阅读 · 0 评论 -
斐波拉契数列
数据大了之后会爆时间..于是就选择用记搜附代码↓↓↓:#include<bits/stdc++.h>#define ll long longusing namespace std;int n, x;ll Num[100], Ans[100];ll Sum = 0;ll Temp[10000];ll Fib(int n){if(n == 0 || n == 1){return 1;}el...原创 2018-02-12 19:13:50 · 211 阅读 · 0 评论 -
关于数的划分
数的划分(一)题目中的有用信息:1.方案数可以重复 2.最小值为1 3.m不会大于n这道题用深搜的方法会TLE,我试过...呃...于是就用记搜?最重要的递归部分long long Solve(long long x,long long y){ if(y == 1 || ...原创 2018-02-12 20:31:46 · 458 阅读 · 0 评论