1234567890

userId_undefined
二月二,龙抬头。（比甄嬛传还真）
空间掌握者

2026-03-15 08:57:37

发布于：浙江

5阅读
0回复
0点赞

#include<bits/stdc++.h>
using namespace std;
const int MAXN=105;
int dp[MAXN][3];
int main()
{
int n;
cin>>n;
cin>>dp[0][0]>>dp[0][1]>>dp[0][2];
for(int i=1;i<n;i++)
{
int r,b,g;
cin>>r>>b>>g;
dp[i][0]=min(dp[i-1][1],dp[i-1][2])+r;
dp[i][1]=min(dp[i-1][0],dp[i-1][2])+b;
dp[i][2]=min(dp[i-1][0],dp[i-1][1])+g;
}
int ans=min(dp[n-1][0],min(dp[n-1][1],dp[n-1][2]));
cout<<ans<<"\n";
return 0;
}

userId_undefined
去预览
0/2000

全部评论 2

  • userId_undefined
    hopeworse
    空间掌握者I/O·IO入门者

    🏩🏩🏩🏩🏩🏩🏩🏩🏩🏩🏩🏩🏩🏪🏪🏪🏪🏪🏪🏪🏪🏪🏪🏪🏪🏫🏫🏫🏫🏫🏫🏫🏫🏫🏫🏪🏫🏫🏫🏫⛩⛩⛩⛩⛩⛩⛩⛩🏢🏢🏢🏢🏢🏣🏣🏣🏣🏣🏣🏤🏤🏤🏤🏤

    昨天 来自 浙江

    0
  • userId_undefined
    hopeworse
    空间掌握者I/O·IO入门者

    g98g7erygiugierg诶uhughrfhhfguihq

    昨天 来自 浙江

    0

热门讨论