我的offer呢？
2017-09-17 20:26 渣渣 C++
关注
#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
相关推荐
不愿透露姓名的神秘牛友
05-26 15:37
布布永不言弃：可曾见过“我在未上市小厂实习，丢人了xxx”，然后接着说“这个小厂的创始人是张一鸣” 然后别人要是真不认识张一鸣 就直接急了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
4144390次浏览 33207人参与
# 你投了多少家公司？进展是___ #
252417次浏览 1479人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
26847次浏览 480人参与
# 秋招投递记录 #
429670次浏览 3313人参与
# 你投递的公司有几家约面了？ #
175102次浏览 1048人参与
# 城市生存手册 #
1218次浏览 17人参与
# 今年形式下双非本找得到工作吗 #
339921次浏览 1797人参与
# 重来一次，你会对开始求职的自己说 #
55437次浏览 516人参与
# 秋招提前批，你开始投了吗 #
772501次浏览 8500人参与
# 实习返校后，你的精神状态是__？ #
47734次浏览 174人参与
# 你认为小厂实习有用吗？ #
153285次浏览 809人参与
# 通信/硬件求职避坑tips #
179688次浏览 1177人参与
# 产品实习，你更倾向大公司or小公司 #
234841次浏览 2169人参与
# 这个工作能去吗 #
184169次浏览 959人参与
# 为了找工作你投递了多少公司？ #
122308次浏览 773人参与
# 聊聊你的职场新体验 #
363857次浏览 1939人参与
# 我的租房踩坑经历 #
231770次浏览 1337人参与
# 实习生的生存小技巧 #
42166次浏览 366人参与
# 如何看待应届生身份？ #
261316次浏览 2364人参与
# 你找工作想离家近 or 离家远？ #
55221次浏览 403人参与
# 运营人的第一份offer应该如何选 #
273785次浏览 1375人参与