HANAUOJ JAVA T1170

原创于 2019-10-10 23:00:19 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

HENAUOJ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用Java实现的动态规划算法，用于解决特定数列的计算问题。通过递推公式，算法高效地计算出数列的第n项值，展示了动态规划在解决复杂数列计算中的应用。

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

HANAUOJ JAVA T1170

import java.util.Scanner;

public class H1170 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner in =new Scanner(System.in);
		int n=in.nextInt();
		in.close();
		int[] a= new int[1000000];
		a[0]=1;
		a[1]=2;
		a[2]=4;
		
		for(int i=3;i<n;i++) {
			a[i]=(int) ((a[i-1]+a[i-2]+a[i-3])%(1e8+7));
		}
		
		System.out.println(a[n-1]);	
		
	}

}