关注
#include <iostream>
#include <vector>
#include <string>
#include <list>
#include <queue>
#include <unordered_map>
#include <algorithm>
using namespace std;
long long a[10010];
long long b[10010];
long long dp[10010][10010];
int main() {
int n;
long long sum = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
b[n - 1 - i] = a[i];
sum += a[i];
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (a[i - 1] == b[j - 1]) dp[i][j] = dp[i - 1][j - 1] + a[i - 1];
else dp[i][j] = std::max(dp[i][j - 1], dp[i - 1][j]);
}
}
cout << sum + sum - dp[n][n] << endl;
return 0;
}
第二题dp,AC
查看原帖
点赞 4
相关推荐
查看12道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11653次浏览 150人参与
# 你的mentor是什么样的人? #
51021次浏览 719人参与
# 程序员找工作至少要刷多少题? #
20272次浏览 258人参与
# 我和mentor的爱恨情仇 #
106156次浏览 945人参与
# 论秋招对个人心气的改变 #
12479次浏览 169人参与
# 校招第一份工作你干了多久? #
136590次浏览 597人参与
# 机械人避雷的岗位/公司 #
43905次浏览 304人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5496次浏览 166人参与
# 设计人如何选offer #
189628次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530383次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312067次浏览 1582人参与
# 牛客AI体验站 #
7391次浏览 200人参与
# 秋招投递记录 #
380829次浏览 3203人参与
# 重来一次,我还会选择这个专业吗 #
411166次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2186次浏览 51人参与
# 我现在比当时_,你想录用我吗 #
9163次浏览 117人参与
# 互联网公司评价 #
485812次浏览 4111人参与
# 职场上哪些行为很加分? #
322381次浏览 3598人参与
# 一张图晒一下你的AI员工 #
5513次浏览 123人参与
# AI Coding的使用心得 #
5024次浏览 105人参与