- 贴瓷砖
这次学会Markdown了，应该可以了
-
(Congratulations!)国贸王沐阳 LV 8 (47/47) @ 2025-2-23 22:04:45
#include<bits/stdc++.h>
using namespace std;
const int N=35;
long long d[N];
int main(){
int t,n;
cin>>t;
for(int i=0;i<t;i++){
d[0]=1;
d[1]=3;
cin>>n;
if(n==1) cout<<1<<endl;
if(n==2) cout<<3<<endl;
else{
long long s=0;
for(int j=2;j<n;j++){
d[j]=d[j-1]+2*d[j-2];
s=d[j];
}
cout<<s<<endl;
}
}
return 0;
}
6 条评论
-
(未来の鳩（お互い）)国贸单滢睿 LV 9 (37/37) @ 2025-3-1 8:51:30
?! -
@ 2025-2-28 20:51:43
谢谢唉（学习姓单的）
-
@ 2025-2-28 15:16:55
这题是一道
dp题，思路跟着老秦题解走就行啦。#include <bits/stdc++.h> using namespace std; int main() { long long dp[35]={0,1,3}; int T; cin >> T; while (T--) { int n; cin >> n; for (int i = 3; i <= n; i++) dp[i] = dp[i - 1] + 2 * dp[i - 2]; cout << dp[n] << endl; } return 0; } -
@ 2025-2-23 22:06:08
求解！
-
@ 2025-2-23 22:05:41
@everybody
- 1
