java 试题 算法提高 天天向上

试题 算法提高 天天向上

dp[i][j] 代表以第i天的成绩为结尾的，连续j天递增的序列数，最终的结果就是dp[i][4]的累加
`package topic1;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      int n=sc.nextInt();	   
      int value[]=new int[n+1];
      for(int i=1;i<=n;i++)
    	  value[i]=sc.nextInt();
      int dp[][]=new int[n+1][5];
      
      for(int i=1;i<=n;i++)
    	  dp[i][1]=1;
      
      for(int j=2;j<=4;j++) {
    	  for(int i=1;i<=n;i++) {
    		  
    		  if(i>=j) {
    			  
    			  for(int k=j-1;k<i;k++) {
    				  if(value[i]>value[k]) {
    					  dp[i][j]=dp[i][j]+dp[k][j-1];
    				  }
    			  }
    			  
    		  }
    		  
    	  }
      }
      long sum=0;
      for(int i=1;i<=n;i++)
    	  sum=sum+dp[i][4];
      System.out.println(sum);
      
}

}
`