HDU5280 Senior's Array(简单DP)

简介:

题目链接:传送门

题意:

给定一个长度为n的序列,和一个改动的值p,必须从原序列中选一个位置改动成p,

求改动后的区间和的最大值。

分析:

枚举位置+最大区间和。

复杂度O(n^2);

代码例如以下:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

typedef long long LL;

const int maxn = 1010;

const LL inf = 1e15+10;

LL a[maxn],b[maxn];
LL dp[maxn];

int main()
{
    int t,n,p;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&p);
        for(int i=0;i<n;i++) scanf("%I64d",a+i);
        LL ans = -inf;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(j==i) b[j]=p;
                else b[j]=a[j];
                dp[j]=b[j];
            }
            for(int j=1;j<n;j++){
                dp[j]=max(dp[j-1]+b[j],dp[j]);
                ans=max(ans,dp[j]);
            }
        }
        printf("%I64d\n",ans);
    }
    return 0;
}


 






本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/5194668.html,如需转载请自行联系原作者

相关文章
|
6月前
|
Python
使用array()函数创建数组
使用array()函数创建数组。
115 3
|
6月前
|
JavaScript 前端开发
总结TypeScript 的一些知识点:TypeScript Array(数组)(下)
一个数组的元素可以是另外一个数组,这样就构成了多维数组(Multi-dimensional Array)。
|
13天前
|
人工智能 前端开发 JavaScript
拿下奇怪的前端报错(一):报错信息是一个看不懂的数字数组Buffer(475) [Uint8Array],让AI大模型帮忙解析
本文介绍了前端开发中遇到的奇怪报错问题,特别是当错误信息不明确时的处理方法。作者分享了自己通过还原代码、试错等方式解决问题的经验,并以一个Vue3+TypeScript项目的构建失败为例,详细解析了如何从错误信息中定位问题,最终通过解读错误信息中的ASCII码找到了具体的错误文件。文章强调了基础知识的重要性,并鼓励读者遇到类似问题时不要慌张,耐心分析。
|
15天前
|
存储 Java
Java“(array) <X> Not Initialized” (数组未初始化)错误解决
在Java中,遇到“(array) &lt;X&gt; Not Initialized”(数组未初始化)错误时,表示数组变量已被声明但尚未初始化。解决方法是在使用数组之前,通过指定数组的大小和类型来初始化数组,例如:`int[] arr = new int[5];` 或 `String[] strArr = new String[10];`。
|
1月前
|
存储 JavaScript 前端开发
JavaScript Array(数组) 对象
JavaScript Array(数组) 对象
23 3
|
27天前
|
数据采集 JavaScript 前端开发
JavaScript中通过array.filter()实现数组的数据筛选、数据清洗和链式调用,JS中数组过滤器的使用详解(附实际应用代码)
JavaScript中通过array.filter()实现数组的数据筛选、数据清洗和链式调用,JS中数组过滤器的使用详解(附实际应用代码)
|
2月前
|
Go
Golang语言之数组(array)快速入门篇
这篇文章是关于Go语言中数组的详细教程,包括数组的定义、遍历、注意事项、多维数组的使用以及相关练习题。
27 5
|
3月前
|
Python
PyCharm View as Array 查看数组
PyCharm View as Array 查看数组
77 1
|
4月前
|
索引