题解 | 小红的地砖

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
#define N 1e5+10
//思路：与走楼梯类似 当前问题n可以由子问题n-1或者是子问题n-2加上来 看谁最小 就取谁
vector<int>dp(N);
int Energy(int n,vector<int>a){
      
        dp[1]=a[1];
      
    
        dp[2]=a[1]+a[2];
      
      
         for(int i=2;i<=n;i++){
         dp[i]=min(a[i]+dp[i-1],a[i]+dp[i-2]);
         }
      
      return dp[n];
}
int main() {
   int n;
   cin>>n;
   vector<int>a(n+1);
   for(int i=1;i<=n;i++){
       cin>>a[i];
   }
   cout<<Energy(n,a);
   
}
// 64 位输出请用 printf("%lld")