[AHOI2004]实验基地 dp+枚举

枚举矩形，然后利用枚举的顺序顺便求区间最小连续子段和

码：

#include<iostream>
#include<cstdio>
using namespace std;
long long n,i,j,k,a[3][2005],sum[2005], o,ans,daan=-999999999999;
int main()
{scanf("%lld",&n);for(i=1;i<=2;i++)for(j=1;j<=n;j++)scanf("%lld",&a[i][j]);for(i=1;i<=n;i++){sum[i]=sum[i-1]+a[1][i]+a[2][i];}for(i=3;i<=n;i++){o=0;ans=99999999;for(j=i-2;j>=1;j--){o+=a[1][j+1];ans=min(ans,o);if(o>0)o=0;daan=max(daan,sum[i]-sum[j-1]-ans);}     }printf("%lld",daan);}

[AHOI2004]实验基地 dp+枚举相关推荐

工信部重点实验室非结构化数据技术创新实验基地揭牌成立
2021年12月31日,信息智能处理与内容安全工业和信息化部重点实验室--非结构化数据技术创新实验基地(以下简称"实验基地")在鸿翼正式揭牌成立,国家工业信息安全发展研究中心数据资 ...
图论500题 ---- 并查集+树形dp+枚举求解动态的最小生成树 HDU 4126
题目链接题目大意: 给一图,n个点,m条边,每条边有个花费,给出q条可疑的边,每条边有新的花费,每条可疑的边出现的概率相同,求不能经过原来可疑边(可以经过可疑边新的花费构建的边),注意每次只出现一条 ...
E. AC Challenge ACM-ICPC 2018 南京赛区网络预赛状压dp + 枚举状态
博客目录原题题目链接 Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he kn ...
BZOJ 2560: 串珠子 (状压DP+枚举子集补集+容斥)
(Noip提高组及以下),有意者请联系Lydsy2012@163.com,仅限教师及家长用户. 2560: 串珠子 Time Limit: 10 Sec Memory Limit: 128 MB Su ...
【正点原子FPGA连载】第二十八章OV5640 DP显示实验摘自【正点原子】DFZU2EG_4EV MPSoC之嵌入式Vitis开发指南
1)实验平台:正点原子MPSoC开发板 2)平台购买地址:https://detail.tmall.com/item.htm?id=692450874670 3)全套实验源码+手册+视频下载地址: h ...
Android屏幕适配dp、px两套解决办法
最新最全文章(2018-08-25):https://blog.csdn.net/fesdgasdgasdg/article/details/82054971 "又是屏幕适配,这类文章网上不 ...
罗定中学2021年高考成绩查询,2020年罗定市各中学高考喜报！罗定中学、廷锴纪念、罗定实验均创历史...
原标题:2020年罗定市各中学高考喜报!罗定中学.廷锴纪念.罗定实验均创历史罗定市2020年高考情况罗定中学广东省罗定中学,始创于1911年4月11日,由当时的罗定县公立中学和阖县中学合并而成. ...
与数学实验第二版艾冬梅_吉林省实验繁荣新初一师资大起底，快来看看娃的老师长啥样？...
六年级的娃儿马上要升入初中了,最近不少家长向小编打听省实验繁荣学校的情况. 省实验繁荣一向低调,小编费尽千辛万苦挖出省实验繁荣的奢华师资阵容.省实验繁荣初中部的教师大多是老省实验的原班人马,择校不如择 ...
Vijos 1100 (区间DP)
题目链接: https://vijos.org/p/1100 题目大意:NOIP著名的加分二叉树.给出一棵树的中序遍历,加分规则左子树*右子树+根.空子树分数为1.问最大加分的树结构,输出树结构的先序 ...

[AHOI2004]实验基地 dp+枚举

[AHOI2004]实验基地 dp+枚举相关推荐

最新文章

热门文章