1 条题解

  • 0
    @ 2026-1-12 20:02:37

    #include<bits/stdc++.h> using namespace std; long long n,a[10001],dp[10001][2]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } dp[0][0]=INT_MAX; for(int i=1;i<=n;i++)dp[i][0]=dp[i][1]=INT_MAX; for(int i=1;i<=n;i++){ dp[i][0]=min(dp[i-2][1],dp[i-1][1]); dp[i][1]=min(dp[i-1][0]+a[i],dp[i-1][1]+a[i]); } cout<<min(dp[n][0],dp[n][1]); return 0; }

    • 1

    信息

    ID
    663
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    3
    已通过
    1
    上传者