【蓝桥杯备战】闻闻与砖（动态规划）

最新推荐文章于 2025-04-09 19:33:37 发布

原创最新推荐文章于 2025-04-09 19:33:37 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯备战专栏收录该内容

9 篇文章

订阅专栏

本文分享了一道动态规划题目的解析与代码实现，为蓝桥杯备赛提供实战经验，作者通过每日总结刷题心得，旨在提升算法能力。

为备战蓝桥杯，我每天把刷题经验总结成博客，鞭策自己学习，争取暑假输出三十篇以上。

本篇是一题动态规划的题目及题解。

文章目录

题目链接

题目链接
在这里插入图片描述

题解

在这里插入图片描述

实现代码：

#include <bits/stdc++.h>
using namespace std;
int res[1000005];
int temp[1000005];
int main(){
	int n;
	cin>>n;
	res[1]=1;
	res[2]=2;
	temp[2]=1;
	for(int i=3;i<=n;i++){
		res[i]=(res[i-1]+res[i-2]+2*temp[i-1])%10000;
		temp[i]=(res[i-2]+temp[i-1])%10000;
	}
	cout<<res[n];
	return 0;
}