洛谷p1990
https://www.luogu.com.cn/problem/P1990
#include<bits/stdc++.h>
using namespace std;
int dp[1000009],n;
int main()
{
dp[1]=1;
dp[2]=2;
dp[3]=5;
scanf("%d",&n);
for(int i=4;i<=n;i++)
{
dp[i]=(dp[i-1]*2)%10000+dp[i-3]%10000;
dp[i]%=10000;
}
printf("%d\n",dp[n]);
return 0;
}
递推式:dp[i]=dp[i-1]*2+dp[i-3];
2021-01-20
最新推荐文章于 2024-04-18 23:57:21 发布