Copy and Submit II

最新推荐文章于 2025-02-08 11:31:37 发布

SY_Pistachio

最新推荐文章于 2025-02-08 11:31:37 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM ACM网络赛递推

本文链接：https://blog.youkuaiyun.com/SSYITwin/article/details/80055949

ACM 同时被 3 个专栏收录

137 篇文章

订阅专栏

递推

14 篇文章

订阅专栏

ACM网络赛

10 篇文章

订阅专栏

本文介绍了一个具体的递推算法实现过程，通过将递归转化为递推的方式解决特定问题。该算法适用于处理大规模数据集，能够有效地计算一系列整数的组合结果，并提供了一段完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Input:

Input consists of several test cases. Each test case begins with an integer n. Then it's followed by n integers a[i].

0<n<=1000000

0<=a[i]<=10000

There are 100 test cases at most. The size of input file is less than 48MB.

Output:

Maybe you can just copy and submit. Maybe not.

样例输入

样例输出

234
667

题目链接：https://nanti.jisuanke.com/t/26220

解析：

1.就是把题目中的递归函数给分解出来，也就是递归转化为递推的过程。

2.假设n=3，有三个数分别是a,b,c。题目的意思是求1+a+b+c+ab+ac+bc+abc;化简后也就是(1+a)*(1+b)*（1+c）;

#include<iostream>
#include<cstdio> 
using namespace std;
long long M=1000000007;
long long MAXL=1000000;
long long a[1000000]; 
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		long long t=1;
		for(int i=0;i<n;i++)
		{
			 cin>>a[i];
			 t=t*(a[i]+1)%M;  //或者t=(t+(t*a[i])%M)%M;
		}
		cout<<t;
	}
 return 0;
}