#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

相关推荐

1.实习介绍2.&nbsp;语义理解相关:在搜索链路里,像“苹果”这种既代表品牌又代表水果的语义歧义情况,通常是如何进行建模的?另外,多义词消解和上下文建模的核心方法分别是什么?3.&nbsp;Toolformer&nbsp;与&nbsp;RLHF&nbsp;对比:Toolformer&nbsp;采用自监督学习来生成&nbsp;tool&nbsp;call&nbsp;数据,这种训练范式和&nbsp;RLHF&nbsp;存在哪些差别?并且,为什么&nbsp;Toolformer&nbsp;更容易实现泛化呢?4.&nbsp;Reflection&nbsp;机制判断问题:在&nbsp;Reflection&nbsp;机制中,我们该如何判断一个&nbsp;Agent&nbsp;执行失败是由于知识缺失,还是工具调用错误导致的呢?5.&nbsp;RAG&nbsp;与库存一致性:假如商品知识库是实时更新的,那么要怎样保证&nbsp;RAG&nbsp;的召回结果和库存信息保持一致呢?6.&nbsp;RAG&nbsp;长尾商品问题:在搜索场景中,RAG&nbsp;的向量检索容易受到长尾商品的影响,针对这个问题,你会采取什么措施来缓解呢?7.&nbsp;GRPO&nbsp;与&nbsp;PPO&nbsp;对比:GRPO&nbsp;和&nbsp;PPO&nbsp;之间的区别体现在哪些方面?另外,GRPO&nbsp;的优化目标函数应该怎么写呢?8.&nbsp;LoRA&nbsp;电商推荐场景设计:如果要运用&nbsp;LoRA&nbsp;来对电商推荐场景进行微调,你会如何设计相应的数据和标签呢?9.&nbsp;LoRA&nbsp;与&nbsp;Prefix&nbsp;Tuning&nbsp;对比:LoRA&nbsp;和&nbsp;Prefix&nbsp;Tuning&nbsp;有哪些区别?在什么样的场景下会选择使用&nbsp;LoRA&nbsp;呢?10.算法题:请实现一个&nbsp;LRU&nbsp;缓存机制。
查看9道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2025-12-11 15:38
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务