ALGO-9 摆动序列

最新推荐文章于 2024-11-09 18:10:37 发布

某不科学的HeCl

最新推荐文章于 2024-11-09 18:10:37 发布

阅读量214

点赞数

文章标签：蓝桥杯 java 算法

本文链接：https://blog.csdn.net/qq_51546571/article/details/123337325

版权

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int k=in.nextInt();
        long[][] dp=new long[100][100];
        for(int i=2;i<=k;i++){
            dp[i][2]=i*(i-1);
            for(int j=3;j<=i;j++){
                if(i==j) dp[i][j]=2;
                else dp[i][j]=dp[i-1][j]+dp[i-1][j-1];
            }
        }
        long ans=0;
        for(int i=2;i<=k;i++)
            ans+=dp[k][i];
        System.out.println(ans);
    }
}