赵浚言

UID: 1779, 注册于 2022-5-21 14:58:47, 最后登录于 2024-4-28 11:49:04, 目前离线.

解决了 37 道题目，RP: 177.33 (No. 1225)

♀

个人简介

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