递推怎么写
by 巫神搞比利 @ 2018-04-22 17:01:31
额,你们都不会
by 巫神搞比利 @ 2018-04-22 17:16:12
@[巫神搞比利](/space/show?uid=80746) https://www.luogu.org/record/show?rid=6162766
我是这样做的
by 彼岸归航 @ 2018-04-22 17:30:06
@[巫神搞比利](/space/show?uid=80746) why not use baidu or google
by 夜刀神十香ღ @ 2018-04-22 17:30:11
@[巫神搞比利](/space/show?uid=80746)
```cpp
```cpp
#include<cstring>
#include<iostream>
using namespace std;
int f[300],n;
void oper(){
int i;
for (i=1;i<=f[0];i++) f[i]*=2; //按位×2
f[1]+=2; //最低位+2
for (i=1;i<=f[0];i++){ //统一处理进位
f[i+1]+=f[i]/10;
f[i]%=10;
}
if (f[f[0]+1]!=0) f[0]++; //确定位数
}
int main(){
cin>>n;
memset(f,0,sizeof(f)); //这行不需要,全局的会自动初始化为0
f[0]=1; f[1]=2; //f初始化为a1=2;
for(int i=2;i<=n;i++)
oper();
for(int i=f[0];i>=1;i--) //输出结果
cout<<f[i];
cout<<endl;
return 0;
}
```
```
by 夜刀神十香ღ @ 2018-04-22 17:30:23
你们的时间复杂度是多少,我的只要for循环就行了时间复杂度为O(n)。
by 巫神搞比利 @ 2018-04-22 17:55:03
不是2^n-1吗
by yy233 @ 2018-05-25 21:37:00
2^(n+1)-2
by 风行者 @ 2019-02-10 20:12:25