Java算法 -蓝桥云课 -卖货

目录

题目链接

题目

解题思路

代码

---

题目链接

竞赛中心 - 蓝桥云课

题目

解题思路

栈+动态规划

代码

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...int n=scan.nextInt();long[] dp=new long[n+1]; Stack<Integer> st=new Stack<>();long res=0;for(int i=1;i<=n;i++){int x=scan.nextInt();if(x==1){st.push(i);}else if(!st.empty()){dp[i]+=dp[st.pop()-1]+1;}res+=dp[i];}System.out.println(res);scan.close();}
}