hdu5115 北京现场赛D

2024-06-14 19:18
文章标签 北京 现场 hdu5115

本文主要是介绍hdu5115 北京现场赛D,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

比赛时一直想贪心,其实就是个弱到爆的区间dp。

#include <iostream>
#include <cstdio>
#include <cstring>using namespace std;int dp[222][222];
int a[222];
int n;int min(int a,int b)
{return a<b?a:b;
}int solve(int l,int r)
{if (dp[l][r]!=-1)return dp[l][r];if (l==r)return a[l-1]+a[l+1];dp[l][r]=min(solve(l+1,r),solve(l,r-1))+a[l-1]+a[r+1];for (int i=l;i+1<r;i++)dp[l][r]=min(dp[l][r],solve(l,i)+solve(i+2,r)+a[l-1]+a[r+1]);return dp[l][r];
}int main()
{int T;scanf("%d",&T);for (int r=1;r<=T;r++){scanf("%d",&n);int ans=0;for (int i=1;i<=n;i++){int b;scanf("%d",&b);ans+=b;}for (int i=1;i<=n;i++)scanf("%d",&a[i]);a[0]=a[n+1]=0;memset(dp,-1,sizeof(dp));ans+=solve(1,n);printf("Case #%d: %d\n",r,ans);}
}


这篇关于hdu5115 北京现场赛D的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1061282

相关文章

2023 CCPC(秦皇岛)现场(第二届环球杯.第 2 阶段:秦皇岛)部分题解

所有题目链接:Dashboard - The 2023 CCPC (Qinhuangdao) Onsite (The 2nd Universal Cup. Stage 9: Qinhuangdao) - Codeforces 中文题面: contest-37054-zh.pdf (codeforces.com) G. Path 链接: Problem - G - Codeforces

2014年ACM/ICPC亚洲区现场赛广州赛区总结

本来不想提这件事的,后来学姐找我谈心时提到这件事,我突然意识到在这件事情上我错了一次,明明答应的去参加这场比赛,最后临时决定不去......其实中间有很多很多原因 1:我和tyh,sxk临时不去主要是广州太远,我们身上money不够,呵呵。。。别笑我们,你以为我们是高富帅啊,去一趟广州消费要2个月的生活费,奖学金又没发,你让我找我妈要她辛辛苦苦挣来的工资吗?!从哈尔滨到广州单来回的火车票每个人就

北京精诚博爱医院简介

北京精诚博爱医院位于北京市朝阳区崔各庄乡南皋路188号,地处东北五环外,毗邻首都机场高速,与北京798艺术区和草场地艺术区隔窗相望,交通便捷。是一所以医疗、康复、预防保健为一体综合性医保定点医院。 医院为国家呼吸临床中心医联体危重症协作组成员单位,京津冀急诊急救联盟单位,北京急救中心120京顺急救工作站,北京市红十字会救援服务中心999东部大站,国家名医名方重点研究室颈椎疾病研究中心,国家远

北京君正低功耗MCU芯片应用在柯氏音法电子血压计

汉王科技,作为一家在中关村有着30年品牌历史的人工智能企业,始终致力于利用先进技术提升人们的生活品质。近日,继血压计KSY-FF660上市掀起血压测量新标准后,汉王科技再次突破行业创新,推出一体式柯氏音法电子血压计FY730,为人们的健康管理带来了更为精准便携的全新体验。   一体式设计精准便携 带着健康出发   汉王柯氏音法电子血压计FY7

元25省份上调企退人员养老金 北京每月3050元最高(转载)

http://www.docin.com/p-828383150.html?7z09RhqmS4 http://www.docin.com/p-828383145.html?ng3uQ3HeA6 http://www.docin.com/p-828383132.html?DMk4OJHdh http://www.docin.com/p-828383124.html?70aeNA http:

内推|京东|后端开发|运维|算法...|北京 更多岗位扫内推码了解,直接投递,跟踪进度

热招岗位 更多岗位欢迎扫描末尾二维码,小程序直接提交简历等面试。实时帮你查询面试进程。 安全运营中心研发工程师 岗位要求 1、本科及以上学历,3年以上的安全相关工作经验; 2、熟悉c/c++、go编程语言之一、熟悉linux网络编程和系统编程 3、主动自驱、责任心强,沟通和团队合作意识良好 4、熟悉日常安全运营,有相关产品经验优先 岗位职责: 1、负责安全运营中心SOC和SOAR的研发和保障

北京做Java开发月薪两万--学习方法,高薪岗位技能需求

有人回答说这只能是大企业或者互联网企业工程师才能拿到。也许是的,小公司或者非互联网企业拿两万的不太可能是码农了,应该已经转管理。还有区域问题,这个不在我的考虑范围内,因为除了北上广深杭,其他地方也很难达到。 还有人提到这个水平不止2w,其实工资是跟面试表现有关的,也跟其他综合水平有关,比如你是985,top10,或者研究生学历,也或者懂点node,懂点大数据等等,或者表达能力强,击中面试官痛

央视曝光“硫超标”枸杞,记者直击加工现场:被熏到泪流不止

枸杞,这一自古以来便被誉为“药食同源”的珍贵食材,不仅承载着中华民族深厚的养生智慧,也广泛融入现代人的日常饮食与保健之中。 从食品、饮料到保健品,枸杞的身影无处不在,其独特的营养价值与药用价值深受消费者青睐。 然而,在这看似颗粒饱满、鲜艳红亮的枸杞,背后却隐藏着不为人知的秘密,有着巨大的食品安全隐患,威胁着消费者的健康,更对中医这一中华文化的瑰宝造成了不可估量的损害。 青海省海西

传承民族英雄精神 共筑两岸文化桥梁 《郑成功》动漫电影研讨会在北京台湾会馆举行

2024年8月26日上午,一场以《郑成功》动漫电影的时代意义和文化价值为主题的研讨会在北京台湾会馆隆重举行。 1962年,郭沫若先生写出了他平生唯一的电影剧本《郑成功》,在生动揭示了台湾是中国固有领土的同时,高度评价了郑成功开辟荆榛、驱除荷虏的千秋功业。在民族英雄郑成功诞辰400周年的前夕,为了弘扬中华民族精神,筑牢两岸精神家园。会议聚焦如何更好地以动漫电影的形式把郭沫若的这一作品搬上银

集成电路学习:什么是FPGA现场可编程门阵列

一、FPGA:现场可编程门阵列         FPGA,全称Field Programmable Gate Array,即现场可编程门阵列,是一种超大规模可编程逻辑器件。它由可编程逻辑资源、可编程互连资源和可编程输入输出资源组成,主要用于实现以状态机为主要特征的时序逻辑电路。FPGA是在可编程阵列逻辑(PAL)、通用阵列逻辑(GAL)等可编程器件的基础上进一步发展的产物,作为专用集成电路(